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ON THE LIMITS OF SEQUENCES OF SETS 
By P. D. WATSON (Ozford) 


[Received 12 September 1950] 


It has been shown by Kuratowskif that, if X is a separable metric space, 
then the set of closed subsets of X is an L*-space (2*), which is separable 
and countably compact, the limit of a sequence of sets being taken in the 
sense of Hausdorff.{ In the case where X is a compact metric space it 
is known§ that (2*), is a compact metric space, but Kuratowski|| has 
given an example of non-compact space X such that (2*), is not even a 
topological space. The theorem which follows relates the topological 
structure of (2*), to that of X. 


THEOREM. If X is a separable metric space, then 


(i) if X is not locally compact, then (2*), is not a topological space; 
(ii) if X is locally compact, then (2*), is a compact metric space. 


Proof. (i) Suppose that X is not locally compact. 


Since X is a separable metric space, it can, by Urysohn’s theorem, be 
topologically embedded in a compact metric space X*; we can, more- 
over, assume that X is dense in X*, otherwise replacing X* by the 
closure of X in X*. We shall find it necessary to distinguish between 
the limits of sequences of points and sequences of sets in X and in X*: 
limits in X will be denoted as usual by ‘lim’, while limits in X* will be 
denoted by ‘Lim’. Thus, if {z,} is a sequence of elements of X, Lim z,, 
may exist although lim x, does not, but, if Lim x, exists and belongs to 
X, then limz, = Limz,,. Similarly, if {Z,,} is a sequence of subsets of X, 
lim Z,, may exist although Lim £,, does not, but, if Lim £,, exists, then 

lim Z, = XN Lim E,. 

I shall denote the metric in X by p. If a@ is a point of X and 5 > 0, 
I shall write V(8; a) = Ela € X*, p(a,x) < 8]. 

Let CX be the complement of X considered as a subset of X*. Then 
CX is not closed; for otherwise X would be an open subset of a compact 
space, and consequently itself locally compact, contrary to hypothesis. 
It follows that there is a point a,, of X which is a limit point of CX, 
and hence that there exists a sequence {a,} (n = 1,2,...) of distinct 


+ Kuratowski (3) 157. t Hausdorff (2) 146-7. 
§ Hausdorff (2) 148—50. || Kuratowski (3) 157. 
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points of CX such that Lima, = a,. Further, since the points of {a,} 
are distinct, we can find a sequence {3,,} of positive numbers such that 
lim 6,, = 0 and such that the sets V(5,,; a,,) are mutually exclusive and 
a,, is a point of none of them. It now follows from the fact that X is 
dense in X* that we can find for every positive integer n a sequence 
{bm} (m = 1, 2,...) of distinct points such that 


bimE XN V(S,;a,) and Limb 


nm ~~ ay: 


The elements of the double sequence {b,,,,} are all distinct because the 

sets V(5,,; a,,) are mutually exclusive: let them be rearranged as a simple 

sequence {c,,}(p = 0, 1, 2,...). We now define & to be the subset [J (£,,,) 
1 


mn= 

of (2X),, where E,,,, = (€9) U (c,) U (0, »). If (2X), were a topological 

space, we should have &é = &. Hence in order to prove the first half of 

the theorem it suffices to show that & + @; we shall, in fact, show that 

(cy) € & NCE. 

Let {S;} be any convergent sequence of elements of &, and suppose that 

S; = En,n, The sequence {n;} may or may not contain an infinite 

number of different integers; we shall consider the two cases separately. 
First suppose that there are an infinite number of different integers n,. 

We can without loss suppose further that the sequence {n,} is monotonic 

increasing, otherwise replacing {S;} by a suitably chosen subsequence. 


Hence, since 
p{a.,; bn, aa < p{a,,; a,,}+p{an,, Dn; wa 


< pia, Ant +8n,> 
it follows that lim p{a,,, 5n, mt = . 


Oo 
We conclude that a,, € lim S;. 
imo 

Secondly, suppose that there are only a finite number of different 
integers n;. In this case we may suppose that all the n; are the same 
integer, p say, otherwise replacing {S;} by a suitably chosen subsequence. 
It follows that c, € S; for every i, and hence that c, € lim S;. 

We have thus shown that every set which is the limit of a sequence of 
elements of @, i.e. every element of &, contains at least one of the points 
A.» C4; Cg,--. . Hence the single-point set (c,) is not an element of &. On 
the other hand it is evident that 


Lim E,,p = (Co) U (Cy) U (a,), 


and hence that lim Einy = (Co) U (cy). 


mo 





@ he 
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Consequently (Co) U (cy) € é (p = I, 2....). 
Now, since {c,,} is a rearrangement of the double sequence {6,,,,}, there is 
a sequence {p,} such that {c,,} (j = 1, 2,...) is a rearrangement of {6,,,} 
(m = 1,2,...). It follows that 

Lim{(¢9) U (Cy,)} = (€o) YU (4), 

j—-> x 


and hence that lim {(¢9) U (¢,,)} = (Cp). 


j--@ 
We have thus shown that (cy) € &, and this completes the proof of the 
first part of the theorem. 

(ii) Suppose now that X is locally compact; we assume that X is not 
compact, since otherwise we are in the case of Hausdorff mentioned 
above. By Alexandroff’s theorem,} we can embed X in a compact metric 
space X* by the addition of a single point w. By associating the 
closed subset F' of X with the closed subset F U (w) of X* we set up a 
one-to-one correspondence between (2*), and a subset of the compact 
metric space (2**), which is itself closed and therefore a compact metric 
space. This correspondence is evidently a homeomorphism, and we con- 
clude that (2*), is a compact metric space. This completes the proof 


of the theorem. 
+ Alexandroff (1). 
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DISTRIBUTION OF PRIMITIVE ROOTS IN A 
FINITE FIELD 


By L. CARLITZ (Duke University) 


[Received 27 December 1951] 

1. Introduction 

DAVENPORT (2) has proved that, if the prime p is sufficiently large and 
6 is a generating element of the finite field GF(p"), then there exists an 
integer a (mod p) such that @-+-a is a primitive root of the field. On the 
other hand, he proved that for given p there exist fields GF(p”) and 
generating elements 6 such that no number of the form a@+-b is a primitive 
root. 

In the present note I shall extend Davenport’s results in several 
directions. Let e|(p”—1) and let @ have the same meaning as above; 
then using Davenport’s principal lemma I show that the number of 
numbers in GF (p”) of the form 6+-a@ belonging to the exponent e is 


mr P+ O(p 1-{1/2(n+1)} +e), (1.1) 


More generally, if ead denotes the number of numbers 


+a, F-3+...+a, (a;€ GF(p)) 
that belong to the exponent e, then using a theorem of A. Weil’s (5), we 
have $(e) 


Nie) = 


Presumably (1.2)—possibly with a poorer error term—can be proved 
without Weil’s theorem. 

In (1.1) and (1.2) it is assumed that p—oo. The following result, 
however, holds for all p: 





p+ O(p¥**). (1.2) 


N,(e) = ae p’+-O(pin**)  (p” > 00); (1.3) 


of course (1.3) is of interest only ifr > 3n. For a more general result see 
Theorem 3 below. 

In the next place I show that for fixed p”, r there exist infinitely many 
irreducible polynomials P in GF[p", x] such that 

Aw™-Viv"-) = 1 (mod P) (m= deg P), (1.4) 

for all polynomials A + 0 of degree less than r. In particular (1.4) shows 
that no such A is a primitive root (mod P). 
Quart. J. Math. Oxford (2), 4 (1953), 4-10 
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Finally we note that, if e|(p—1), s > 0, r > 1, then the number of 
integers t (s < t < s+r) which belong to the exponent e (mod p) is 
He) 4 O(pits). (1.5) 
p—l 
The method of proof, except for (1.4), is a modification of Vinogradoff’s 
device [ (3) 178]. ’ 
2. Let ef = p"—1 and let x(a) denote a multiplicative character of 
GF(p”). Consider the function 


ofa) = 2B > xa) (ee GF lp"), (2.1) 
die xV=xo 


where the inner sum is over the df characters such that x“ = yo, the 
principal character. It is easily verified that 
1 1 a == Ti. 
- > xa=(o wr? 
r 3 0 {ot + 5), 
where rs = p”—1. Thus it follows that, if dle, 
1 1 (afl¢ = 1), 
= x(x) = 
df Pm 0 (a4 + 1). 
If therefore a° * 1, it is clear from (2.1) that w(a) = 0; if a = 1, let a 
belong to the exponent e/t, then (2.1) implies 





wa) = Fala) = |, er 


This proves 


Lemma 1. If « belongs to the exponent e, then w(x) = 1; otherwise 
w(a) = 0. 

Note that when e = p”—1, (2.1) does not reduce to the formula of 
Vinogradoff; however it is not difficult to show that the two are equiva- 
lent in this case. 

We shall also require (2) Lemma 2. 


Lemma 2. Let 6 generate the GF(p”): that is, 0 satisfies f(@) = 0, where 
f(x) is of degree n and irreducible in GF|p,x|. Then, for x ~ xo, 


"5 x(0-+a) _ O(pi-{12n+0}) (p —> 0). (2.2) 


a=0 
Let N(e) be the number of numbers of the form 6+<a that belong to 
the exponent e. Then by Lemma | it is evident that 
p-1 


N(e) = > w(6+a). 


a=0 
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Substituting from (2.1) and separating the terms involving the principal 


character, we get 
r+ Tt Ss > x(0-+a). (2.3) 


xU=Xe a= 
X*Xn 


Now using (2.2), the triple sum in the right-hand member is evidently 





N(e) = 


Of F w(d)pt-aiana») = O(p'-Alan+1)} +e) 


since > 2(d) = O(m*). 
d\m 
We thus get 


THEOREM 1. Let N(e) denote the number of numbers 6-+-a that belong to 
the exponent e. Then 





N(e) = aan p+ O(p'-l2n+D) +e) (2.4) 


In view of the well-known estimate 





m 

= O m*), 
wor 
it follows from (2.4) that, if 


1 
> p*, OSES 2.5 
e>p c>n nl) (2.5) 


then N(e) > 0 for p > py. More precisely, if (2.5) holds, we have 





N(e)~ H(¢) p (p>). 
p"—1 
On the other hand, if 


e= O(p"—1en+D} +e), 





then (2.4) implies N(e) = O(p)-Hen+d} +€), 
3. For r > 1 let Ne) denote the number of numbers 
a= &+a,P1+...4a, (a; € GF(p)) (3.1) 
that belong to the exponent e; thus N,(e) = N(e). Then exactly as above 
(e) 1 He) 
Nie) = 29 pr 4? x(a). (3.2) 
p"—1 i Fg 9 d +e x 
XFXa 


Thus we need an estimate for 


B, = BAx) = 2 x(a) (x # Xo): 
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where « runs through the p” numbers (3.1). The best such estimate is 
presumably obtained by introducing the function 


n—1 
L(s, x)= 2 BP: (3.3) 
for which we have the factorization 
n—1 
L(s, x) = II (l—y;p-*). (3.4) 
j= 


Now let GF(p”") be defined by means of {(@) = 0, where f(x) is an 
irreducible polynomial € GF[p,a]. Construct the field 

K = GF(p",x,y) (y”"* = f(z)); 
then it is easily seen that L(x) divides the zeta function for K. Conse- 
quently, by Weil’s theorem: (5), we have 


y;| = pt. (3.5) 
Hence using (3.3), (3.4), (3.5) we get 
Bl < ("> )pe (3.6) 


Returning to (3.2), we may state 
THEOREM 2. Forl <r<n, 


Ne) = $e) p’+O(p¥+). (3.7) 
p"—1 
In particular, if e>p (c’ > n—}), (3.8) 
then N,(e) > 0 for p > py. More precisely, if (3.8) holds, we have 


N,(e) ~ $e) pv (p>). 
p*—1 


On the other hand, if e = O(p"-!"*+*), then 
N,(e) = O(p*"**). 


4. We have assumed that » and r are fixed as p > 00. Now asa matter 
of fact, it follows from,(3.2) and (3.6) that 


—l 
N. >) = (eC) | r O n tr € : 
(e) wae , |P e 
where now the constant in O is absolute. However for r > 4n it is better 
to proceed differently. We use the familiar 


T= 1x)=) > x(B)C®, 


BeGF(p") 
where ¢(8) = B+f?+...+f?" and ¢ = e274, Then |r| = pi" for x $ yp. 
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Now let a,,..., x, be numbers of GF(p”) that are linearly independent 
relative to GF(p), a» fixed; let a run through the p’ numbers 


X= At+C,a,+...+¢,0, (¢,€ GF(p)). (4.1) 
Then we have (xX) > x(a) = p x(B) > Ch), 
% BeGF(p") rm 
and we can show without much trouble that, for y ~ yp», the inner sum 


in the right-hand member vanishes except for p"~" values of 8, namely 
those for which t(a8) = 0. It follows that 


» x(a)| < p. 


If N*¥(e) denotes the number of numbers (4.1) that belong to the exponent 
e, then as above we find 


N¥(e) = So e+ O(p" ¥ wa), (4.2) 
where the constant in O is absolute. This proves 
THEOREM 3. For all p and when 1 <r < n, (4.2) holds. In particular, 
if r > 4n and e > p*, where c > 3n—r, then 
Nsle) ~ $9 pr (pn >) 
Evidently (1.3) is contained in Theorem 3. 


5. I now prove the following extension of (1) Theorem 2. 


THEOREM 4. For fixed p",r > 1, there exist infinitely many irreducible 
polynomials P(x) « GF|p",x| such that 


Aw™-Vie"-) = 1 (mod P) (m= deg P), (5.1) 
for all polynomials A + 0 of degree < r. 


Clearly (5.1) implies in particular that no such A is a primitive root 
(mod P). 
The proof of Theorem 4 depends on the existence of infinitely many 
irreducibles P such that (p”—1)|\deg P and 
P = 1 (mod L,), (5.2) 
where L, is the least common multiple of the A’s. (It can be proved that 
L, = (2®” —2)(aP"’- —2:)...(a?"—22); 
however, the exact form of L, will not be needed.) The existence of 
irreducibles P satisfying the conditions stated is of course a consequence 


of Artin’s refinement [(1) 246] of Kornblum’s theorem. 
It is clear that, if A and B satisfy (5.1), then the same is true of AB. 





rn) 
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Thus it is only necessary to verify that (5.1) holds for A = aQ, where 
a € GF(p") and Q is irreducible in GF[p”, x] of degree less than r. Now 
in the first place, if « + 0, it follows from (p"—1)|m that 


or™—1P"-1) — ] 


so we need consider only A = Q. While we can dispose of this case by 
using the reciprocity theorem, it is perhaps better to give a direct proof 
[compare (4)]. Let deg Q = k and put 
m—1 Ms k-1 
P(x) = IT (v—nP"), = Q(x) = IT @—p? '), 
where 7E€ GF(p"), pe GF(p™). Now (5.2) implies P = 1 (mod Q) 
and therefore 


iT ( p—7™) = 1 (mod(x—p)). 


(s™) 
~~ 


Consequently it Th —7™) = 1, (5. 


On the other hand 
Qe™"-Dir"-1) = ‘Ae — pr” yi+e" poe m1) 
j=0 


(7?™— p»”) (mod(x—z)). 


5 isis 
2 


Since (p"—1)|m, it follows hens oi .3) that 
Qe™"—-Die"-1) = 1 (mod P). 


This completes the proof of the theorem. 

6. Suppose now that e|(p—1), r >1,s >0. Let N(e,r) = N(e,r, 8) 
denote the number of integers ¢ (s < t < s+r) which belong to the 
exponent e. If, in § 2, we take n = 1, ef = p—1, then it is clear that 


s+r 


N(e,r)= > w(m), 


m=s+1 


where w(m) is defined exactly as before. Thus, by (2.1), 


u(d) ¥ 
Te SD xm. 
me 


N(e,r) = 





a 


Now, by (3) Theorem 494, for x ~ xp, 


s+r 


> _x(m)| < ptlog p. 


m=8s+1 





Completing the argument in the usual way, we get 
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ON PRIMITIVE ROOTS 


THEOREM 5. For N(e,r) as defined above, 
N(e,r) = oO r+ O(p logp > p>(d)) 


i ee 
= 


In particular, if er > p°, c > 3, then 


r+O(pt**). 


N(e,r)~ oe id (p +> 0). 
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NON-MEASURABLE INTERPOLATION SETS 
(iI) A THEOREM OF B. J. MAITLAND 


By M. E. NOBLE (Nottingham) 
[Received 9 January 1951] 
1. B. J. MAITLAND (1) has proved 
THEOREM A. If f(z) is an integral function of finite order p and mean 


type x and d < (m/2xp?)!, there exists a sequence C,, such that \f,,| > 0 as 


n—> oo, and : 
‘ lim eae )l =« 


as |z| > 00 in the circles |z—C,,| < d\f,,|*~ 
By methods similar to those used in the present author’s previous 


papers on non-measurable interpolation sets [Noble (2), (3), particularly 
(2)], we are able to refine Theorem A so as to obtain 


THEOREM B. Suppose that f(z) is an weap function of finite order 
p > 1 and mean type x, that wp < «x, d < (2/2xp?)! and that E(f,«, u,d) is 
the set of r such that, for some C(r) with |f(r)| = 
log|f(z)| > pr? 
when \z—C(r)| < dr-te, Then for some C(p) > 5 





lim sup ae28 En (0, R] 
a, R 
2 p22 2 p22 
= D*E > c(n)( om. : . “min {5(1 72), 1—4]. (1.1) 
T \2 7 K 
If 0 < p < 1, we obtain less accessible results in terms of the function 
7,(8) [e of. (2) § ; 2] defined by 


’ 7,(9) = sup p* | 2°-*log de. (1.2) 
x 


meas E< 6 











J) 


THEOREM C. Suppose that f(z) is an integral function of finite order p 
and mean type x, that w < «,d < (a/2«p?)! and that E(f,«, pw, d) is the set 
of r such that, for some C(r) with \f(r)| = r, 


log| f(z)| > pr? 
when \z—C(r)| < dr'-'e. Then, if Ay > 0 is defined by 


9»! 9 p22 
1 EOE Es 5(1 PE) (1.3) 
7 “ 7 


Quart. J. Math. Oxford 2), 4 (1953), 11-18. 
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12 
and A = D*E, 


f204%0) 5 minfl(i—2), 14) ay 
These results could certainly be improved by further elementary manipu- 
lation or by a more sophisticated choice of Ap, but, since the method cannot 
yield a best-possible result, we confine ourselves to the above results 
which illustrate the method and probably show the correct form of 
dependence on «—yp and 1—2pd?x«/z. 

2. It is convenient to use a dissection of the complex plane introduced 
by G. Valiron [(4) 74]. I shall mean by the Valiron dissection of mesh 8 
the set of regions (‘quadrilaterals’) Q,, (s, ¢ = 1, 2,...) defined by 






























Ts < |2| << "s+ 
t 8'(s) < argz < (t+1) 8(s), 
where 7, = 1, and r,,,—7, = 5r}-?, 


27 27 


* = Tao] ~ ny" 


Otherwise I adopt the notation of (2) § 2.3. 

We begin by recalling some of the ideas of (2). A sequence {z,,} will 
be said to belong to Y(D*,d*,n, p) if there exists an integral function 
o,(z) vanishing for all z, and to any « > 0 corresponds R,(e) such that, 
when R > R, and |z| < R, 

log|a,(2)| < (D*+eyr?, (2.1) 
> 


log|o,(z)| > (d*—e)r?, (2.2) 
except for a set e( 2) of z of radial measure at most 7 R; and further, when 
asians loglog(2,)| > (d*—e)lz,/. (2.3) 
The following interpolation result is a slightly modified form of Lemma 
11 of (2). 

Lemma 1. Suppose that {z,,} belongs to G(D*, d*, n, p) and that f(z) is an 
integral function of type x and order p such that 

Kk < d*(1+42n)-?. 

se B = limsup|z,|-*logif(e,)|, 


* d*2 
K< (BGs + D*— Fa) +2ny. 
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The work of the present paper is based on the application of Lemma 1 
to the particular sequences {z,} and functions o,(z) defined as follows. 
Let & be a set of positive r such that 0 = D*& < 1, and Q,, a Valiron 
dissection of mesh 5. Let z,, (n = 1, 2,...) be a complex sequence such 


that, for some h > 0, if m ~n, 
es tafle itp le [8-3 95 
Zm—2%n| = Amin(|z,,|!—*?, |z,, |t-#) (2.5) 
and such that Q,, contains a single z, (denoted by z,,) if and only if Q,, 
is not entirely covered by &. We have the following lemma. 

LEMMA 2. (i) As uo 


9 
n,(u) = n(r, <u) ~ ule. 
po 


(ii) Lf m is an integer not less than p, there exists 


amim 3 «7. 


U—>O |Zs5¢| << U 


Vor, if 7, << f < fear, 
‘ 
r, =1%+6 | ul—te dn,(u). 
0 


Integrating by parts and rearranging we have 


2n,(7) 2 1 F my(u) 2 
prip +0-F' | ue" 8 
0 
and (i) follows by a theorem of Mercer [cf. Rado (5)]. 


Also > w= D> (ea"—lr”), 


\Zs,t|<U \2s,t] SU 


Zeyt 








where ¢,, = r,expit8’(s). Using (i) we have 


yl—ip 

5 8 
m+1 
7 + 


< Ké-y'p 








LS eater 


K . 
< —, < Ks-2mlp 
r 


and (ii) follows since 2m/p > 2. 
By Lemma 2 we are justified in defining 
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where p = [p] and F(z) = exp{—(a/p)z”} or 1 according to whether p is 
or is not an integer. We now have 


Lemma 3. There exist positive numbers x(p), m(p), 59(p) such that, if 
5 < 8)(p), o3(z) belongs to Y(D*, d*,5, p) where 
2 1 2a ] 

D* = a(t +08" log) and d* = at —t{0)—a" log 5) 
The proof of Lemma 3 proceeds on similar lines to that of Theorem 1 of 
(2) given in detail in (2) § 6.7 and we therefore abbreviate considerably. 

We assume that 5 < }, so that 54 < 1—8! and, writing A = (1—8), 
consider for large R the dissection of o3(z) 


es(e) = Fiejexp[*P—O YF av| T] a=, a) x 


rs<d-tR } oe 


0 ee OE 


AR<r.<AR “I R<1r,<8-IR r,>d-*R 
= 11, 1,1,1,1,, (2.7) 
where HI4A)R < |2| < a (Itae. 
By Lemma 2 we can choose F,(5) such that, if R > Ro, 
log |I1,(z)|| < dre. (2.8) 
Arguing as in Lemma 7 of (2) we can show that, if R > R,(5) > R,(8), 
log |IT5(z)|| < K, 8#@+1-0§—2rp, + (2.9) 


To deal with I1,(z) we compare with 


a@= |] (7.4) 
A-'R<1r,<8-*R st 


By an argument similar to that of Lemma 9 of (2) we can show that 
ilog| I1,(z)|| < K,3-*Wlog <r 


< 89 (2.10) 
if Rk > R,(8) > R,(8). The factor I1,(z) produces the exceptional set of z 
and we apply the lemma of H. Cartan [(2) Lemma 1]. If R > R,(8), the 
number of z,, involved does not exceed 
K,8-* R}P{n,(A-1R)—n,(AR)} < K,8-*{A-te— Abr} Re 
< K,8-*Re; 


+ K, denotes a number depending only on p not necessarily the same at each 
occurrence. 
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and, arguing as in Lemma 8 of (2), we have 
log|Ig(z)|| < K,8- log <1? (2.11) 


except for a set of z of radial measure not exceeding 5!R. Combining 
(2.8), (2.9), (2.10), and (2.11) we obtain an R,(5)K,, m,(p) > O such that, 


if R > R, and (1-4A)R < |z| < (ltak 
llog| I, 1, 11, M1, || < K,5-*™® log =r? (2.12) 


except for a set of z of radial measure not exceeding 5!R. Finally let 
w,(z) be formed by Siesta z,, by ¢,, in II,(z). Then 












































2(Zo4— Set) 
log| w,(z)|—log|IT,( > lik, r)|+ log|1 — —¥ __—"—s 
atineetion: la, oF a SF Ear) 
< K(p) ps lz Ls 2 lo Zsa bss] (9 13) 
= 2 2A Fi“ Cet gil Z34— C (%,,—2) . = 
Moreover, if 4(1+A)R < |z| < a (ItaR and |2,,| < AR, 
2(24—Se) < drs *| 2 < K8'rz 
(%54—2) "; |*s4—# 
<} 
if 5 is small enough. Consequently 
log] I1,(z)|—log| w,(z)|| < K ped rar; te “+EP 2 
<k, > (Z)'+-x8" ri 
T5<AR TSAR 
and, using Lemma 2 (i) to estimate these sums, we get 
log] IT, (z)|—log|a,(z)|| = O(8-*r!? log r). (2.14) 
: r, it, - 1—8! 27/8 
Also, since (2) < fea < e-*, 


we have 
; lai al Zz Ns 
log| w,(z)| = > loglt — (2) | 
Ts<AR wi 
— —ly}p) 1 I7§-1 4p : 
O(8-1r!e) + 278 2. rip log 


= O(8-Irip) 4 278-2 bs (r,44—7,)r8- ‘og. (2.15) 


rs<AR "3 

















16 M. E. NOBLE 





Inequalities (2.1) and (2.2) in the restricted range 
HIFAR < |e] << F(R 


follow from (2.12), (2.14), and (2.15), with an exceptional set of radial 
measure at most 5!R, by similar arguments to those used to derive 
(7.12) of (2) and we can extend them to 0 < |z| < R and derive (2.3) as 
in (2) 727. 

3. We now proceed to the proof of Theorems B and C. Choose A, v > 0 
so that Qn \4 
= 2(14+-A)(l+vjd < (=) (3.1) 


and consider the Valiron dissection into quadrilaterals Q,, of mesh 6. 
Let Q,, be the concentric} quadrilaterals of mesh 2Ad. If EZ completely 
covers Q,,, add to E£ all r for which |z| = r meets Q,, and let the new set 
thus obtained be £,. If HZ, does not completely cover Q,;, choose z;,, in 
Q;,. 80 that |z,,,| does not belong to # and z,, such that 

fel = inf | f@)|. (3.2) 


|2— 2,1 < dl25,e/2—-9° 
Write B = limsup|z, ,|~? log|f(z,,)|- 


By the choice of the Qj, the set of z,, satisfies the conditions of Lemma 3 
for all sufficiently small h with © replaced by D*H, where 


D*B, < ¥(1+2)(1+»). (3.3) 


If 8 is sufficiently small, we can now apply Lemmas | and 3. Writing 
A(1+A)(1+y) 
A 
constants m(p) and K, such that, if f(z) is an integral function of order p 

and type «(f) with 


temporarily 7 for | we conclude that there are positive 


2a 1 ‘ 
K(f)< Syi(1—7—K, 3m log), (3.4) 
then 
1 2a 1 
K(f) < p(1—++K, 9mlog 5) + SE(1—(1—r)*-+K, Bm log). 
(3.5) 
By choice of {z,,} B<p, 


+ The centre of Q,; is the point $(r,+17,,,)exp é(¢+ $)8’(s). 








ial 
ve 
as 
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and thus (3.5) implies that, if 5 is sufficiently small and (3.4) holds, 


wl—r+K, 5™)log )> pl\—7+K, 5™)log ;) 


> K(f) — a 


Letting v — 0 we conclude that, if (1+-A)d is sufficiently small, 


Kd2 as i A(1+A)\ __ m(p) 1 
@ < aml! “| ; Kam log 5 (3.6) 


(2-— 24K, 3Wlog 3): 





implies that 


ACAI oe tate 2 
par|1—z,| , \—K,d log | 


A(1-+4A) A(1-+4A) 1 
a a —7? mPlog—|. (3. 
K vatesrl vf i af 7 |4+K,d logs (3.7) 
We now write z = L£, so that f(z) is transformed into g(Z) of type «L?. 
It is easy to see that 
D* E(f,«,p,d) = D*E(g,«L?,p',d’), 

where yp’ = pL? and d’ = dL-*? so that 

kd? = xLPd’, pd? = p'd”., (3.8) 
For fixed » < xandd wecan apply the above argument to L(g, «L?, ’,d’) 
if L is large enough and obtain (3.6) and (3.7) with d replaced by d’. As 


L + «, d' > 0 and the terms involving d’ alone disappear, the inequali- 
ties being otherwise unaltered. We conclude that 











implies that 
par .—_,{AC HA) — e. [ar fA +%)_ gf ACEA 

















r 2p?(1-+-A)? r A 
A(1+A) 
> an anon 3.10 
> a a — 
(3.9) and (3.10) together imply that 

A(1+) 2p2(1-+A)2d2x k—p 

| i > min(1 — > ’ ap td) i 
(3.11) 


So far A is restricted only by the inequality 2p?(1+-A)*d*« < m and we 
could therefore choose it to secure the largest value of A. Since our 
3695 .2.4 Cc 
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result is in any case not best-possible, we confine ourselves to striking a 
fairly obvious balance between A small and 1—2p?(1+-A)*«/mz small by 
choosing A = A, so that 








9 2 242 9 p22 
bnte CEE = 5(1- 77. (3.12) 
7 7 
: 7 
Since p(i+A,)2d2 FS 2k—p = K, 


we obtain the result stated in Theorem C. 
If p > 1, we can make use of the fact that 





1 
T(t) < p?a max wlog— = 
u 


0<ucl 


and conclude from (3.11) that 


aoe 9 p22 
A = DtE > —*_ &P *)min{; po EX) 1—#}, (3.13) 
1+A, pp? 2 





_ 


By the choice of A, 
9 


ro | ee a $ 
1+A, 1-+-77/2p"d?x 


ace ee |e ee 
= ('-ieaaaan)/\'+ (Feaaee) | 


and, from the fact that —"— >1, 











2p*d*« 
ro 1 2p*d*x 2p*d*x 
f . scales 
eee sD 
9 p22 
> il! __ 2p?d*x\ (3.14) 
+ 7 


Theorem B follows from (3.13) and (3.14). 
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1. Introduction 





WE consider the functions 
8) 


ble) = Fez" (1) 


which have exactly k different singularities (all isolated, non-critical, and 
of finite exponential order) on their circles of convergence. Macintyre 
and Wilsont have shown (M.W., 79, Theorem 6) that, if the upper 
density of small coefficients of 4(z) is greater than 
(k—2)/(k—1), 

then the singularitiest are at the vertices of a k-sided regular polygon. 
In this case the density exists and is equal to (k—1)/k and the singularities 
are virtually identical in form. [See M.W., 61, for the definition of ‘small 
coefficients’. | 

I consider only the case of k even and write k = 2/. This work is 
an extension of that in M.W. and depends on the argument from 
function-theory there developed in § 8 and § 6. In this paper I shall 
prove, for k = 4 and k = 6, the following theorem: 


A 


3) 





1) THEOREM 1. If the upper density of small coefficients in (1) is greater 
than 1—1/l, then the singularities fall at k vertices of a regular polygon. 
This polygon has k (2) 
(a) k+u, (b) k+2w’, (3) 
or jl (4) 
I. sides, where u divides k, 3u’ = k, and j is an integer greater than 3. 
=) In (3 a) the & singularities are located at the vertices of k/u regular 
u-agons, in (3 b) they are at the vertices of three regular u’-agons, and 


+ A. J. Macintyre and R. Wilson, ‘Coefficient density and the distribution of 
singular points on the circle of convergence’, Proc. London Math. Soc. (2), 47 
(1940), 60-80. This paper will be referred .to as M.W. 

. t The qualifying phrase ‘on the circle of convergence’ is to be understood here, 
and throughout this paper. 


Quart. J. Math. Oxford (2), 4 (1953), 19-35, 




















20 





F. W. PONTING 


in (4) at those of two regular /-agons.t The general case (when k is even) 
will be considered in another paper. 
When & is even, the function 


$(z) = (1—az!)-+ (1— Be) (|x| = |B!) 
has a small coefficient density of 1—1/l, and its singularities are at the 
vertices of two regular polygons. Since these can be independent, it 
follows that, when k is even, Theorem 1 is a best-possible result. . 
When k is odd and a multiple of 3, say k = 3I’, then 


$(2) = (1—az")-*+ (1—Be")-*#+-(1—ye*)?— (Ja| = |B] = ly!) 
has a small coefficient density of 1—1/l’. 
When k is odd, and not a multiple of 3, 
$(2) = (l—az")-*+- (1—Be*) > (20" = k+1; |x| = |B!) 
has a small coefficient density of 1—2/l’. 

It might be conjectured that in these two cases the number 1—1/l 
of Theorem 1 could be replaced by 1—1/l’ and 1—2/l” respectively, but 
there will be more types of polygons in such cases with consequent 
complications. 

This conjecture certainly holds when k = 3, for then l’ = 1, and it 
was shown in M.W. that, if the upper density of small coefficients was 
positive, then the singularities lay at three vertices of some regular 
polygon. 

Small Latin letters (except a, c, e, h, 1, and z) will denote non-negative 
integers. 

As examples of the general case, 


$(2) = (1—z*)+ gives (2); 
d(z) = (1—2")(1—z*+)-1 gives (3 a) when wu divides k; 
d(z) = (1+ Re“+2")(1—z5")-1 gives (3b) when R? = a+ and 
k = 3u; 
$(z) = (1—2')-1— w(1—w2")-! gives (4) when w is a primitive jth 
root of unity; the density of small coefficients being respectively 
The next section deals with any even k. The results are needed for 
= 4 and k = 6, and there is not much simplification in taking these 


particular values. 
2. When the upper density of madi coefficients of (1) is greater than 


+ I take a single point to be a regular l-agon and a pair of diametrically 
opposite points to be a regular 2-agon. 








———ES lel 
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1—1/l, let it be greater than 1—1/l+8, where 5 is positive. Take 
N > 3/(l8) 
and divide the coefficients of (1) into consecutive sections of N/ co- 
efficients, and divide each section into consecutive blocks of | coefficients. 
In a section of N/ coefficients, which must occur with positive upper 
density, at least VN/— N+ Nlé are small, so that there are at most N — N16 
non-small coefficients, i.e. at most N—3 non-small coefficients. Hence 
three at least of the blocks of I coefficients have only small coefficients. 
I denote such a block by 0. Similarly, a block with exactly m non-small 
coefficients will be denoted by m. If one of the following distributions 
occurs, I say that there is a favourable situation. These distributions 
are 
(i) 00, 
@) ©235...16, 
(iii) 0101, 
) 


(iv) 01021...1090. 
In (ii) there need only be two 1 blocks, and in (iv) there need not be any 


1 blocks following the 2 block. 


Lemna 1. Jf there are at most M—3 non-small coefficients in a section 
of MI coefficients, then there is at least one favourable situation. 


Proof. I use induction. The lemma is clearly true for M = 3 and 
M = 4, for we always have (i). Weassume that itis true forall M< L—1. 

Consider a section of L blocks of | coefficients (L > 5). If the first 
block contains one or more non-small coefficients, we have at most L—4 
non-small coefficients in the remaining L—1 blocks, and hence there is 
a favourable situation. Thus we may take the first block to be a 0 block. 

If the second contains more than one non-small coefficient, omit the 
first two blocks, and we again have a favourable situation. If the second 
is a 0 block, we have (i). Similar arguments show that we are left to 
consider the first three blocks as 

010 or O11. 

If we then have 0100 or 0101, we have (i) or (iii) respectively; 
if the fourth block contains more than two non-small coefficients, then 
the remaining L—4 blocks can contain L—7 non-small coefficients at 
most, and we have a favourable situation. We have to consider 


0102. 


+ The reasons for this choice will become clear later. 
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If the fifth block is a 0 block, we have (iv); if the fifth block contains 
more than one non-small coefficient, we omit the first five blocks, and 
must have a favourable situation in the remainder.t So we take 





01021; 
arguing in a similar manner we have either (iv) or 
010211...1. 


However, with this distribution, there is still a deficiency of 2 and so we 
must come to a 0 block, and hence get (iv). A similar argument shows 
that 011 


also leads to a favourable situation. 

The lemma follows by the principle of induction. 

Suppose that a section of N/ coefficients, with N —3 at most non-small, 
occurs with upper density p > 0. Then there is at least one favourable 
situation in this section, and the number of favourable situations is 
certainly less than (N/J)*". Thus there exists a favourable situation with 
an upper density greater than p(N1)-*/. Hence we have 


THEOREM 2. If the upper density of small coefficients of (1) ts greater 
than 1—1/l, then a favourable situation occurs with a positive upper density. 


It was shown in M.W. (79) that k consecutive coefficients cannot all 
be small, except for a sequence of density zero. This disposes of (i) since 
each of the two blocks has / elements with k = 21. 

Let c,,,, be the first coefficient of a favourable situation of Theorem 2, 


and let 


Cc c Cc 


Cn+p> Cn+qg Cntrr nts 
be the first four non-small coefficients. Then we have from (i)—(iv) and 
the above, 
L<p<xua<gq, 3l <r, 4l < 8, 
and q—p <k, r—q <k, s—r<k. 
I construct from the k x NI matrix 
(exp(—ira,)) (o == 1, 3...., &} ¢ = I, 2,..., WD), (5) 


where the & singularities are at the points cexp(i«,) of the circle of con- 
vergence of (1), a k-rowed matrix: 


A (6) 
by omitting columns p, q, 7, s, and all other columns of (5) which corre- 


+ For there is still a deficiency of at least 3 between the number of blocks and 
the number of non-small coefficients. 
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spond to non-small coefficients. As in M.W.., § 8, it follows that all kth 
order minors of (6) vanish, and this forms the logical basis of the suc- 
ceeding arguments. We shall need the well-knownt 


LemMA 2. If (A,, Ag,..., Ay) and (uy, fe... My) are conjugate partitions 
of ¥ A; and a,,, hy», are the m-th elementary and m-th homogeneous symmetric 
functions respectively of 01, 0,..., 9,4 where 0, ~ 9, if m ~n, then 


JOg-2+Ae—r+2|//85-2[ = |hperdel = l@e-orpel (0,7 = 1, 2,..., bi). 


We use the convention that a; = 0 if j < 0 orj >k, h; = 0 if j < 0, 
and a, = A, = 1. 

3. When k = 4, I show that the singularities of (1) must lie at four 
vertices of a regular polygon with 4, 5, 6, or 2) sides. 

We now take the singularities of (1) to be at the zeros of 


F(z) = a@)—@, 2+, 22—a,2°+a,z4 (dp = & = 1). (7) 


We also take the circle of convergence of (1) to be the unit circle and 
rotate the z-plane so that a, = 1. Evidently this involves no loss of 
generality. Since from (5) the singularities of (1) are at exp(ia,), where 
ao = I, 2, 3, 4, these points are the zeros of (7), and so 


a, = G;,_4 = > exp(—ia,)exp(—iag)... exp(—tay), (8) 


where the bar denotes the complex conjugate... We make frequent use 
of (8) in the succeeding calculations. 

Of the favourable situations of Theorem 2 we need only consider 
situation (ii). For (i) is impossible, and 0 1 0 alone gives 


Cr+ Cn+2> Cn+a Cn+5> Cn+6 or Cn+> Cn+2> Cni3> Cn+5> Cn+6 


all small for a sequence of n of positive upper density. These distributions 
will be denoted by§ 


00, 10,00 and 00, 01, 00 respectively. 


The methods of M.W. give a, = a, = a, = 0 in both cases, and we 
have (2). 


+ Cf. D. E. Littlewood, Theory of Group Characters (Oxford, 1940), chap. vi, 
equations (6.3.1), (6.3.2), and (6.3.3). The order of the columns of both deter- 
minants is in the reverse order to that used by Littlewood. 

t We put 6; = exp(—‘a;) for convenience in printing and note that the 6; are 
all different. 

§ I use ‘1’ to denote a non-small coefficient, and ‘0’ to denote a small co- 
efficient. The use of this notation will imply that the particular distribution 
occurs with a positive upper density. 
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Taking the first three blocks, each containing two coefficients, there 

remain the possibilities 
(a) 00,01, 01, (b) 00,01, 10, 
(c) 00,10, 01, (d) 00,10,10. 

3.1. Distribution (a). As in M.W., we have a, = a, = 0. 

From Theorem 2, the (2j-+ 2)th coefficient in situation (ii) will be small, 
for some j. Hence columns 1, 2, 3, and 2j+-2 of (5) are retained in (6). So 
that | OF Of GY), ie.|1 O OF OPH) =o. 

10, 02 O83 635+? 1 0, 63 63+} 
6, O02 63 git? 1 6, 63 63+ 
0, OF Of OR | 1 6, 6 @4/*} 
Then,t in Lemma 2, A, = A; = A, = 0, A, = 2j7—2, hence 
hos» hos 4 ho; hojs we @, 
® 4 A & 
®* @¢' 4. & 
0 0 0 1 








i.e. hg;. = 9. 

It is well known that 

(1—a, 2+a,2?9—+...+(—1)*a, 2")? = > hy. 
Since a, = 0 = 4g, in this case we have 
1+a,27+24 = (1—8, z)(1—8, 2) 

where 5, + 8, and so 

> hye = (l+a,2?+24)-1 = (8,—8,)-8,(1—8, 2?)-!—8,(1 —8, 2?) -1]. 
Hence 8j = 8, and we have (4), or (3a) with w = 2 when j = 3. 

3.2. Distribution (b). Columns 1, 2, 3, and 6 of (5) give h, = 0, ice. 
Gt = Gs, 

3.21. If we have 

00,01,10,01 or 00,01,10,00, 


we find as in 3.1 that h, = 0 and thus a? = a, from the well-known 
relations 


h,—a, = 0, h,—a,h,+a, = 0, h,—a,h,+a,h,—a, = 0. 
But, from (8), d@, = a, so that at = 1, and (7) takes the form 
F(z) = 1—wz+ w?z?— wz +24 = (l—wz)'(1— we’), 


+ If columns 7, pg,..-, p, of (5) are retained in (6), then we find, after removing 
non-zero factors, that Axi, = p,—(py +t—1). 








ere 
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where wt = 1. Thus the singularities lie at four vertices of a pentagon, 
and we have (3a) with wu = 1. 


] 


3.22. If we have 00, 1, 10, 1, 
then h, = 0. Now h, = a,—a}, since h, = 0 from § 3.2, and from 
we have at—2a,a,+1 = 0. 
Put a, = Re*® (R, 6 real) ; then 
Rtet#9_ 2 R241 = 0. 

Now, from § 3.2, a? = a, = @, = @; hence e*? = 1 and thus R = +1. 
Hence a = 1 anda, = a}, and we obtain (3a) as in § 3.21 since aj = a, 
from § 3.2. 

3.3. Distribution (c). Columns 1, 2, 4, 5 of (5) give ag = 0. 

3.31. If we have 
00,10,01,01 or 00,10,01,00, 


then columns 2, 4, 5, 7 of (5) givet 





|\Aag, ay | == @, 
1 4a) 
so that a, A, = Ay. 
3.32. If we have 00,10,01, 109, 
then columns 2, 4, 5, 8 of (5) give 
| 43 a, a5 | == 0, 
| l @ a 
|O 1 a| 


so that, since a, = 0 = as, 
a,(a,a,—a,) = 0. 


Ifa, = 0, then 4, = 0 and, since a, = 0 from § 3.3, (2) follows. 
We are left in all other cases of (c) with 


Since, from § 3.3, a, = 0, equation (7) becomes{ 


F(z) = (1l—a,z)(1—ag, 2°). (9) 


+ We find that A, = 0,A3 = A, = 1,A, = 2. The partition conjugate to (2, 1, 1, 0) 
is (3, 1, 0, 0). 

t It ean be shown that if every third coefficient of (1) is non-small, then all 
fourth-order minors of (6) are zero when a, = 0 and a, a, = 1. Thus we cannot 


obtain any more information algebraically. 
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If we put a, = A-, then A* ~£ 1 (otherwise the singularities are not 
distinct), and the singularities are at 


z= At, wAt, wt, A-}, 
where w is a primitive cube root of unity. 
Consider the three functions 
$m(2) = HP(z)+-w-"h(w2z)+-w?"b(w*z)} (m= 0,1,2) — (10) 
a p Cons gmt+3j 
J 
Each ¢,,(z) will have six singularities at most, at 
A-1, wA-}, w?A-1, At, wAt, wAl, (11) 
and the first three of these must remain (although the last three may 
cancel). 
Now the lower density of non-small coefficients of ¢(z) is less than }; 


hence the lower density of non-small coefficients of at least one ¢,,(z) is 
less than 3, but this is possible only when this ¢,,(z) has no singularities. 








Hence we have a contradiction, and (9) is impossible. ‘ 
3.4. Distribution (d). Columns 1, 2, 4, 6 of (5) give 
a, az) = 0, 
l a 
so that A, A, = Az. (12) 
3.41. If we have 00,10,10,01, 


then columns 1, 2, 4, 7 of (5) give 

















ta, ag a&|=— 9, 
l a a, 
0 la 
which, with (12), gives : as 
a 
so that at = 1. (13) 
If the fifth block is now 0 0 or 0 1, columns 4, 6, 7, 9 of (5) give 
ag a@|= 0, 
l1 a 
so that a,a, = 1. (14) 
From (12), (13), and (14) we have either 
a,= 1, a, =a, = +1, 
a, = —1, a, = —a, = +1. 





Ir 


not 
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In each case, (7) becomes 
F(z) = (l—wz+ w?z?— w32z3+w't2zt) (wt = 1); 
and we have (3a) as in § 3.21. 
So we now consider 


00,10,10,01,10. 
If the sixth block is 0 0 or 0 1, then columns 6, 7, 10, 11 of (5) give 


| Ag as | = 0, 
‘a, a, | 
so that az = a, 4, 


and from (13) we have (14), and thus (3a) follows as above. 
If the sixth block is 1 0, then columns 6, 7, 10, 12 of (5) give 


|, Ag |= 0, 

| @, G@, Gs; 

10 la 
so that a,(a3—a, a3) = 0, for from (12) and (13), a,a3 = a,. Ifa} = a, 4s, 
then, since a? = 1, we have (3a) as above. If a, = 0, then (13) gives 
us (3a). 

3.42. If we have 0 0,10,10,10o0r00, 10,10, 00, then columns 2, 

4, 6, 8 of (5) give 





a, @ O0|=90. 
a, A, az 
| 0 la 
Using (12), we find that 
ag a@ O|=9, 
a, 0 0 
0 la 


so that a, = 0. We then argue as in § 3.1. 

4. When k = 6, I show that the singularities of (1) must lie at six 
vertices of a regular polygon with 6, 7, 8, 9, 10, or 3j sides. Equation (7) is 
now replaced by 

F(z) = 1—a,z+a,22—a,z°+a,z4—a,25+2% (a, = 1); (15) 
and (8) still holds. 


If we have 000,100, 000 or 000, 001,000, it follows at once 


that a, = dy = a3 = a, = a; = 0,7 (16) 


and hence (2) results. 
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We have thus to consider 


(a) 000,010,000, (f) 000,010,010, 
(6) 000,100,100, (g) 000,010,001, 
(c) 000,100,010, (h) 000,001,100, 
(d) 000,100,001, (i) 000,001,010, 
(e) 000,010,100, (j) 000,001,001. 


Case (a) is the remaining distribution for situation (iii) and (iv), and will 
have one, or two, non-small coefficients in the fourth block. The remain- 
ing cases belong to situation (ii). 

4.1. Distribution (a). We have 

ad, = ag = a4, = 0. (17) 

If the fourth blocky is 001 or 010 or 01 1, then (16) follows. 

4.11. If we have 000,010,000, 100, or 000,010,000,101, 
then columns 4, 6, 7, 8, 9, 11 of (5) give 
a, a| = 9, 
l a 








so that @, a, = Ag. (18) 
Equation (15) becomes 

F(z) = (l—a,z)(1—a;z°), 
which is impossible by an argument like that of § 3.32. 


4.12. If we have 000, 010,000, 110, then columns 4, 6, 7, 8, 9, 
12 of (5) give 





l @ @, 
10 la 


Since a, = 0 and (18) is impossible, we have a, = 0, and hence (2) follows. 
4.2. Distribution (b). Columns 1, 2, 3, 5, 6, 8 and 1, 2, 3, 5, 6, 9 of 
(5) give 





lag a|=0 and ja, a a,|=0 
=" : > & 
0 1a 
respectively, so that 
a, As = Ay, Ag, = as. (19) 


Then d,4,; = d;, and (8) gives aga, = a,. Hence 
a,ai = a, (20) 


+t We note that the case of a block 000 is covered by the discussion of any 
of 100,010, or 001. 








If 
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If a, = 0, (8) and (19) give 
dg = a, =—a,= 0. (21) 
In this case, some ¢,,,3;,, Will be small, and, as in § 3.1, we find that if 
(1—8, 28)(1—8, 28) = 1—a,2z°+28, 
then %=u & 
for some ¢, and we have (4) or (3a). 
We now take the alternative in (20) 
Gut. (22) 
4.21. If wehave000,100,100,1000r000,100,100,001, then 
columns 1, 2, 3, 5, 6, 11 of (5) give 
ag & a, ag O0|= 0. 
1 @, G ay 
0 1 aA G a, 
0 0 lA a 
0 0 0 1a 








Subtract a, times row 2 from row | and using (22) and (19) we get a new 
first row 0,0,0,0,—a,a,. Hence a, = 0. This has been considered in (21). 

4.22. If we have 0 0 0,100,100,0 1 0, then columns 5, 6, 8, 9, 10, 12 
of (5) give 








a a;|=— 90, 

l a 
so that a, a, = as. (23) 
From (19) we have ata, = G; = 444s, 
so that, from (22), a? = ap. (24) 


From (23) and (8) we have 
A, = AgAg = A, M4 Ap. 
If a, = 0, (19) gives a, = 0, which has been considered already in 
(21); hence we take at = 1. (25) 
From (19) and (25), a, @,@3 = @,@, = 1 and, from (22) and (24), a? = ds, 
and so (19), (22), and (24) give 
a;=w (j= 1,2,..., 6; wo = 1). 
Equation (15) then takes the form 
F(z) = (1—w2)-4(1—wz"), 


and we have (3a) with wu = 1. 
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4.3. Distribution (c). We have 
a, = 0, a, = aM, (26) 
from columns 1, 2, 3, 5, 6, 7 and 2, 3, 5, 6, 7, 9 respectively of (5). 
4.31. If we have 
000,100,010,100, 
then columns 5, 6, 7, 9, 11, 12 of (5) give 
|@3 a|/= 9, 
| a ay, 
so that a,a, = 0 since a, = 0 from (26). 
If a, = 0, then a; = 0 from (26), and thus we have (2). 


Hence we take a, = 0. (27) 


Columns 2, 3, 5, 6, 7, 12 of (5) give 
a4 ad, ag 0 O|=90. 
1 @& @ ay % 
0 1 aq ad as 








Using (26) and (27) we have 
Ay(Ag—A4 4) = —aj. (28) 
Put a, = Re“ (R, 6 real); then a, = Re-‘®, and (28) becomes 
R(1— R?) = — Rre-39, 
Hence a, = Rw (w* = 1). If R = 0, we have (2), as above. Thus we 
consider R? = R+1, 
and now‘ (15) becomes 
F(z) = (1+ Rwz?+ Rw?zt+2*) = (1— Rwz?+ w22*)-(1 + w?2?). 
This gives (3b). 
4,32. If we have 
000,100,010,010, 
then columns 5, 6, 7, 9, 10, 12 of (5) give a, = a, 43, so that from (26) 
a, = 0, a, = 0. 


However, columns 2, 3, 5, 6, 7, 10 of (5) give 


a, a, a,|=9, , 
l a a, (29) 
P'S ole 


so that a, = 0, and this distribution is impossible. 
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4.33. If we have 
000,100,010,001, 


then columns 2, 3, 5, 6, 7, 10 of (5) give (29). Using (26) it follows that 
Aa, = 1. 

Since, from (26), a, = 0, (15) becomes 

F(z) = (l—a,z+a,2*)(1+a,2*). 
The zeros of this will be at 
At, idt, —At, —AAt, Aj, Ao, (30) 

where —rA1=a, 
and A,, A, are the roots of 


1—a,z+a,27 = 0. 
I define 


$»(z) = 4 Lyi mid(ijz) = 2 mag? (m = 0,1,2,3). (31) 
Then each ¢,,(z) can have twelve daplnitinn at most. Ifit has any, then 
the lower density of non-small coefficients must be at least 4. 
Now b(2) = do(2)+41(2)-+4o(2)+45(2) 


Hence at least one of the ¢,,(z) must have no singularities; otherwise we 
should have the contradiction that the lower density of non-small 
coefficients of d(z) would be at least }. 

Let ¢,,,(z) nyo no aa 

The singularities of ¢,,,(z) at 


ual 
+A,, +0A,, +A,, +t, 
can vanish only if they cancel in pairs. Hence 
wr, =A, (wt = 1). 
The possible singularities are now reduced to eight, and a second ¢,,,(z) 
must be without any. This is possible only if 
A, — —),. 
For, if A, = iA,, then d(z) and (iz), but not ¢(—z) or ¢(—iz), have singu- 
larities at z = A,. If two of the ¢,,(z) have no singularities, then two 
of the functions : isan 
$(z)+4(iz), — H(z) Lp (?2) 
have no singularity at z = A,. This implies the contradiction that 4(z) 
has no singularity at this point. 
A similar argument shows that we cannot have a third ¢,,(z) without 
singularities. However, one of the two remaining ¢,,(z) must have a 
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lower density of non-small coefficients less than }. Hence one only of 


Cm3+4j—4) Cim3+4j? Cms3+4j+4 
can be non-small for a sequence of j of positive upper density. This must 
be the middle one since the function has eight singularities at most. 
Thus we have the distribution 
11,0000, 0001, 0000 
and must have eight singularities which will lie at the vertices of a 
regular octagon. Since A, = —Ag, the six singularities of ¢(z) are at six 
of these vertices, the omitted pair being diametrically opposite. This 
gives (3a) with wu = 2. 
4.4, Distribution (d). We have 

ad, = 4, = a, = 0. (32) 
If the fourth block is 010 or 001, then columns 3, 5, 6, 7, 8, 10 of 
(5) give a,a; = a,. This situation is impossible as in § 4.11. We are 


left with 000, 100, 001, 100. 
Then columns 3, 5, 6, 7, 8, 11 of (5) give 


a, a O|=0. 
1 @ 4G, 
0 la 
Then (32) gives a,(a,a,—a,) = 0. Hence a, = 0, and we have (2) 


(cf. § 4.12). 
4.5. Distribution (e). Columns 1, 2, 3, 4, 6, 8 and 1, 2, 3, 4, 6, 9 of 


(5) give Ge = G, Gs, a, = af. (33) 


From (8), a. = a? = af, and thus a, = 0 or a3 = 1. 
4.51. If a, = 0, then a, = 0 from (33). If the fourth block is 1 00 
or 0 0 1, then columns 1, 2, 3, 4, 6, 11 of (5) give 








GQ, Ag A As ag| = 0, 
l Gy G Ay % 
0 1 a ad az (34) 
0 0 1 My a 
0 0 0 1a 
and so a, a, = Ag. (35) 


This situation is impossible as in § 4.11. 

If the fourth block is 0 1 0, then columns 1, 2, 3, 4, 6, 10 of (5) give, 
with (33), 
This gives (2). 


a; = a,a, = 0. 





rr, 





is 
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4.52. If a2 = 1, then from (33), 
a,a, = 1 = ag, (36) 
and (8) and (33) give a, = d@, = a,a, = a,a3 so that 
a, = A_Qz. (37) 
If the fourth block is 100 or 010, then columns 1, 2, 3, 4, 6, 12 
of (5) give | a2 ag &% a, ag 0|=0. 


1 @, Gy Ay & a; 


10 O 1 a ad a, (38) 
0 00 1a a 
1@¢@ @ @ @ 3 ey 


bs 1 @, GW Ag % 





Subtract a, times row 2 from row 1 of (38). Then, from (33), (36), (37), 
a,a, = 0. 
Hence a; = 0, and we have (3a) since a, = a, = a, = 0 from (8) and 
(33), and so 
F(z) = 1+ w?z?+ wtz4+26 = (1—w?z8)(1—w?2z?)-!  (w® = 1). 
Hence we consider 
000, 010, 100, 001, 
If the fifth block is 0 1 0 or 0 0 1, columns 6, 8, 9, 10, 11, 13 of (5) give 
;Q, = dg. (39) 


Hence, from (33) and (37), a? = a, and we have (3a) since a, = a} 
from (33). 
If the fifth block is 1 0 0, then columns 8, 9, 10, 11, 14, 15 of (5) give 


| dy a3|= 0 


|@, | 


and again aj = a, from (33). 
4.6. Distribution (f). We have 


a, = 0, ay = a, 4, (40) 


from columns 1, 2, 3, 4, 6, 7 and 2, 3, 4, 6, 7, 9 respectively of (5). 

If a, 4 0, then a, = 0, and the argument of § 4.2 gives (4) or (3a). 
So we take as = 0. 
3695 .2.4 D 
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If the fourth block is 010 or 001, then columns 2, 3, 4, 6, 7, 10 of 





ryt 


l @ 4Q@, ( 
0 1a 


Hence a, = 0, and we have (2). So we consider 0 0 0,0 10,010,100, 
Then columns of 2, 3, 4, 6, 7, 11 of (5) give 


Gy & G@ a,|=—90,ie.|0 0 a a|=—9, 

"so im @ @ ' 
0 la a 0 1a, 0 

0014 0 0 1 a,| | 


so that a,a; = a,, which gives the impossible situation of § 4.11. 
4.7. Distribution (g). We have 
a, = a, = a, = 0. (41) 
If the fourth block is 010 or 001, then columns 3, 4, 6, 7, 8, 10 of ' 
(5) give a,a, = a;, so that a, = 0 and we have (2). If the fourth block 
is 1 0 0, then columns 3, 4, 6, 7, 8, 11 of (5) give 


s 


l a@ 4a 
0 la 


and from (41) we have a,a; = a, which is again impossible as in § 4.1]. 
4.8. Distribution (h). We have 
he =0=hs (42) 
from columns 1, 2, 3, 4, 5, 8 and 1, 2, 3, 4, 5, 9 of (5) respectively, so that 
a, = Gi, Gs = Gi. (43) 
If a, = 0, then we have (2); hence we take a, + 0. 


4.81. If we have 
000, 001, 100, 100, 


then columns 3, 4, 5, 8, 9, 11 and 3, 4, 5, 8, 9, 12 of (5) respectively, give 


ag G a,|=0,|a, a, a, ag|=—90,sothat|a, a, a,| = 0. 
a a % Ga, 4 & 4; Ga 43 as 
i\0 la 0 la a 0 1 a, 


0 0 1 al 
Subtract a, times row 2 from row | and use (43). The first and third 
determinants give respectively 
a,| a,(a,—a, 43) —(a,—a, a,4)] = 0, (44) 


As[Ay(44—A, 43) — (4g—A, a5)] = 0. (45) 





of 


iw 
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Since a, + 0, (43), (44), (45) give 
A; (4;—, M4) = Ag—A, Gs. 
On using (43), we have a,a,—aja? = 1—a,4,, and so a,d, = 1. Then 
(45) gives a, = a+ so that a? = ad, = at, a, = a?, af = 1, and we 
have (3a). 
4.82. If we have 
000,001, 100,010 or 000, 001, 100, 001, 
then columns 1, 2, 3, 4, 5, 10 of (5) give 
4 = 0. 
Hence a, = a} and, as above, af = 1 and we have (3a). 
4.9. Distribution (i). We have 
a,=0 and a; = 44x, 
from columns 1, 2, 3, 4, 5, 7 and 2, 3, 4, 5, 7. 9 of (5) respectively. If the 
fourth block is 0 1 0 or 001, then columns 2, 3, 4, 5, 7, 10 of (5) give 
a, = af, 
so that @, = a3 and a3 = 1, and we have (3a) as in § 4.52. We consider 
000, 001, 010, 100. 
Columns 2, 3, 4, 5, 7, 11 and 2, 3, 4, 5, 7, 12 of (5) give 
A(4,—A3) = Ag—Ap 44, (46) 
by a similar argument to that which gave (44) and (45). Put a, = Re? 
(R, 6 real), and (46) gives 
R2— R%e3t9 — 1— R?. 
Hence a, = Rw, 
where w? = 1, and R= 1 or R? = R+1. 
If R = 1, we have (3a), and, if R? = R+1, we have (3b), as in 
§ 4.31. 
4.10. Distribution (j). We have a, = a, = 0 and as in 4.2 we have 
(4) or (3a). 
I have to thank Dr. A. J. Macintyre for suggesting this problem and 
for his advice and encouragement in the preparation of the paper. 








JACOBI TRANSFORMS 
By E. J. SCOTT (Urbana, Iilinois) 
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1. Introduction 
By making use of a suitable kernel, integral transforms can be defined 
which will solve boundary-value problems appropriate to that integral 
transform with a directness that is lacking in the classical method. Thus, 
according to the partial differential equation and the boundary conditions 
a Laplace, complex Fourier, Hankel, or Mellin transform may be used. 
Recently C. J. Tranter} considered a Legendre polynomial as a kernel 
of a finite integral transform which he defined as a Legendre transform 
and proceeded to show its usefulness in resolving certain boundary value 
problems. It is the purpose of this paper to introduce a more general 
transform, of which the Legendre transform is a special case, and thus 
to extend its utility to a wider class of partial differential equations. 


2. Definition and properties of the Jacobi polynomials 
The Jacobi polynomial P‘%)(x) is defined by means of the expression 
(«,B) —_ sy" —y)-% _p a” __ yr) a+n B+n F 
PoP(x) = (1—a)-(1+2)-P [(I—a)n(1 +a)", (2.1) 
where a and f are arbitrary real numbers greater than —1 and n is a 
non-negative integer. When «a = 8 = 0, this formula reduces to Rod- 
rigues’s formula 
P(x) it (—1)" d” 


2"n! dat 





[(1—a)"(1+2)"], 





which generates the Legendre polynomials. 

It is well knownt{ that the Jacobi polynomials are orthogonal over the 

interval (—1,1) with respect to the weight function (1—a)*(1+2)?. In 

fact, for non-negative integers m and n, we have 
1 


| (1—a)(1 tar) BPP) POPY(x) dar = E 
J )*(1+-2) (x) P(x) 5, (m=n), 

_ 22 PAD (at+n+1)P(B+n+1) — (2.3) 
"nl (a++B+ 2n-+ 1)P(a+B+n-+ 1) 
If n = a+f+1 = 0, then 8) = P(a+1)P(g+). 


t C. J. Tranter, Quart. J. of Math. (Oxford) (2), 1 (1950), 1-8. 
t G. Szegé, Orthogonal Polynomials (American Math. Soc., 1939), Chap. IV. 





where 


Quart. J. Math. Oxford (2), 4 (1953), 36—40. 
. 








a ee ee ee ~~) 
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Furthermore, it can be shown that P(x) satisfies the following 
differential equation 
2 
a—ay PhP) + [(B—a) (a+ B+ 22) Pan) + 
isaac )P&P(a) = 0, (2.4) 
which for « = 8 = 0 reduces to the Legendre equation 
dP, (x) _ ee ) 
1—2z2 n 
—")— 
where P,(x) = P(x). 
If, in (2.4), «and £ are replaced by the common positive integer m, and 
nis replaced by n—m, then (2.4) becomes 


+n(n+1)P, (x) = 0, (2.5) 


(1a) 2 Pomm (x) —2¢m-+ Ie £ Pony) + 


AOE = 0, 
and any polynomial solution of this equation is a multiple of the mth 
derivative of P,(x), ie. P&(x). It follows that the derivatives of the 
Legendre polynomials are but particular cases of the Jacobi polynomials. 
The connexion between the Jacobi polynomials and the derivatives of 
the Legendre polynomials is given by the formula 





P(™ (a) = (n+m)! Pm ™)(x), 


Qmy |! n—m 
where m < n. 
Also of use to us in the sequel will be the values 
T'(n+a+1) T(n+B+1) 
PB) — , Pee 8) an (.~ 99 6. 


3. Definition of the finite Jacobi transform and its inversion 
formula 
If a function F(a) defined on the interval (—1,1) is multiplied by 
PPx) and integrated with respect to x over this interval, then the 
resulting function, which I shall denote by f‘~(n), will be called the 
Jacobi transform of F(a): symbolically, 


1 
I{F (x)} = fP(n) = [ P(e) PEP(a) dee. (3.1) 
-1 


Let us now suppose that F(x) admits of the following expansion 


)= Se, (1—a)*(1-+-2)BPO-B(2), (3.2) 
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Then because of formulae (2.2) the coefficients c,, are given by 
1 
a | P(e) Px) dx = + f° \(n), (3.3) 
n ae n 


where 5,, is defined in (2.3). Inserting this value of c,, in (3.1), we see that 
the inversion formula corresponding to (3.1) is 
— 1 
F(x) = > = feP(n)(1—x) (1+ 2 PP (2), (3.4) 
n=0 ” 
Formulae (3.1) and (3.4) are basic for the solution of certain partial 
differential equations. 


4. The group of terms excluded from a partial differential 
equation by the Jacobi transform 
The Jacobi transform is useful in excluding the following group of 
terms from a differential equation, namely, 


e/x{(1—x*)0U (x, t)/@x} + [(a—B) + (a+ P)x] Uw, t)/ex, (4.1) 
where a > —1,8 > —1. For I shall show that 
J,,{8/6x| (1—x*) dU (x, t)/éx]+[(a—B)+(a+Bf)a] aU (x, t)/dx} 


= —(n+1)(n+a+B)u~P(n, t)+[{(a—B)+(a+B)a}PeP(x)U (x, t)]" , 
(4.2) 


where the subscript x implies that the transform is being taken with 
respect to 2 and J,{U («,t)} = u“P(n, t). (4.3) 
The Jacobi transform of (4.1) with respect to x is by definition 


1 
{ 8 /@ac{(1—a:®) @U /éa} POP (x) dar + 
—1 
1 
+ [ [(a—B)+(a+f)x] eU joe PoP (a) dae. (4.4) 
~=3 
Integrating the first term of (4.4) by parts twice and making use of the 


fact that P‘?)(x) satisfies the differential equation (2.4), which can be 
written 


50-2) 


Pe) 


dx 
Pi ) ) 


B 
= —[(B—a) (0+ Bye] _ fat B+n+1)PEM2), 








ial 


al 


of 





JACOBI TRANSFORMS 39 


we find easily that 
1 


| 0/a{(1—a®) 8U /dx}PP (x) dx 


—1 


U[(a—B)+(a+B)2] ——— dx— nop) | UPA) de 


= fo = ~ ) 
ae 
(4.5) 
The second term of (4.4) when integrated by parts once yields 
1 
| [(a—B)+(a+f)a] 0U /@a PiP(x) dx 
-1 
= [{(e—B) + (a+ B)a} PRP (a) U(x, t)}* — 
1 


1 
—(a+) [ UPS (a) de — [ U[la—B)+(a+B)e "a a) ae. (4.6) 
—1 


-1 
Adding expressions (4.5) and (4.6) we obtain (4.2). 


5. An application of the Jacobi transform 


The heat equation for one-dimensional flow is given by 


aU (x, t) 6U(z,t) 
ral ae) + Pee t) = pe (5.1) 





Ox ot 


where p is the density of the solid, cis the specific heat, both assumed con- 
stant, K isthe thermal conductivity, P(x, t) isa continuous source of heat 
within the solid, and U(z,t) is the temperature of the solid at x at time t. 
If the thermal conductivity K is proportional to (1—z*) and the source 
P(x, t) is a linear function (a+bz) times 0U (x, t)/éx, where a, b and the 
constant of proportionality d are real numbers, then (5.1) assumes the 


form a Cet) a+ba aU(x,t) pe U(x,t) 
—| (1—2?)— - => 
Ox d Oa dé 
the left-hand side of which lends itself to simplification by applying to 
it the Jacobi transform provided that (a+6)/d > —2and(b—a)/d > —2 
These conditions on a and b must be imposed in order that « > —1 and 
B>-—1l. 

Consider now a non-homogeneous bar with ends atx = —landz = 1 
whose lateral surface is insulated. Since the thermal conductivity 
K = d(1—z?) vanishes at x = 1 and x = —1, it follows that the ends 
are also insulated. Suppose that initially 


U(x,0) = F(z) (-l1<2<1) (5.3) 


(5.2) 








ox 
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and that at the ends 
U(1,t) = ¢(t) and U(—1,t)= y(t) (t > 0). (5.4) 


Taking the Jacobi transforms of equations (5.2) and (5.3) with respect 
to x, we obtain 


JACOBI TRANSFORMS 


EF Plt) (n+ 1)(n-+ 3) lant 


= TF" PEA yg) +25" PEPIN), (6.5) 





b b—a 
h sii eae Batic 
where x od” B sq” 
; 
and u(n,0) = | F(a) P&P) (x) dx. (5.6) 
—1 


Solving (5.5) and making use of (5.6) we readily find that 


t 
uP)(n, t) = — P(%B)(] je-n+D(nd +0)/pc}t | f(r)er+Xind+b)ipelr drt 
p 
t 
os o Po B)(— 1 jen +ind +b)/pc}t [ s(ryelnsanina snipe dr+ 
7 3 
1 
sperinsninasbizen | F(x) P&P)(a) dx. (5.7) 
~% 
Therefore, by the inversion formula (3.4), 
U (a, t) 


© 
~ pe i (1 —x)a +b)/2d 1 + a)(o-al2d Pla+b)/2d,o—a)/2d} (x yy{(a +b)/2d,(b—a)2d} (77 t). 
5, > , 


(5.8) 


The analysis given above, although formal, can be made rigorous by 
showing that the solution satisfies the differential equation and the 
boundary conditions. 
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MANIFOLDS WHOSE POINTS IMAGE PAIRS 
OR TRIOS OF POINTS CHOSEN FROM THE 
GROUPS OF A LINEAR SERIES 


By J. G. BRENNAN (Swansea) 
[Received 9 April 1952] 


1. Introduction 

Vy. C. Morton (3) has considered what is, in effect, a linear series g?-! on 
a rational normal curve C in [r]. The osculating primes of C at any 
r > p—1 points all chosen from the same group G of g?-! intersect in 
a point P, and it is shown that as G varies in g?-!, P describes a variety V 
n—p+l1 
r—p+1 
regarded as imaging the groups of r points chosen from groups of g?-". 
This suggests the problem of investigating those manifolds whose points 
image the groups of k points contained in a linear series gi, on a curve 
of general genus. The problem will be significant provided that 


of dimension p—1 and order ( the points of which may be 


r<k<n. 


I denote such a manifold by V,(k, n), the series gf, being given on a curve 
of genus p in [k]. This paper is concerned with curves V,(2,n) and 
surfaces V,(3,). The investigation involves the consideration of special 
cases of a further problem which may be stated as follows: Given three 
linear series} gi, gi2, gj, on the same curve, how many trios of groups Gy, 
G,, Gs are there, one from each series, such that G,, Gy, G, have kyo, points 
in common while G; and G; have a further k,;; points in common, where 
i,j = 1, 2,3? There will be a finite number of such trios provided that 
kya hygt+ host 2kyo3 = %+%+%- 
I then denote the number in question by NV 2%, kaa, Kas, kes; kaa] . 
MH, Ne Ne 
In the cases considered here, k,, = 0, and, where there is no risk of am- 
biguity, this number will be written, for short, as N[k, , kag; ky]. 

1.1. The genus and order of V,(k,n). Let there be given ag} on a curve C 
of genus p in [k], let P,, P,,..., B, be k points from the same group G of gi, 
We require the genus p’ of the locus V,(k, n) of 7’ as G varies in g}. 

t+ Here, and hereafter, the linear spries concerned are general series. 


Quart. J. Math. Oxford (2), 4 (1953), 41-53. 
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Clearly C and V, are related in a correspondence with indices 


(ta) 


Let z and z’ be the numbers of branch-points of this correspondence on 
C and V, respectively. Now, if P, is a branch-point, then two of the n—1 
remaining points of G must coincide; so the number of branch-point 
positions on C is (n—2)[2(n—1)+2p]. Let P, and P, be the coincident 
points in such a group G. Then the points T7194 +1 and T1344 
coincide on V,, and this holds for each choice of k—2 points from G apart 
from P, and either P, or P,. Hence to each branch-point such as P, 
n—3 


correspond a ou 


) different coincidences on V,, and 


z= (n—2)(7 5 )2m—1) +2} 


Again, two of the points P,, P,,..., P, corresponding to a given 7' can 
coincide only if 7' lies on the osculating [k—2] to C at this coincidence. 
Thus the branch-points on JV, are the points of intersection of this [k—2] 
with the k—2 osculating primes at any kK—2 points chosen from the 
remaining n—2 points of the group. Hence 


n—2 
2’ = (,3)2—0)+2p}, 


Finally, from Zeuthen’s formula 


a’ (2p—2)+z = a(2p’—2)+2' 
with a = k and a’ = tte we findt 





(n—2)(n—3)...(n—k) | (n—1)(n—2)...(n—k+1)[(kK—1)n—F?| 

(k—1)! Pr kl ' 
It is interesting to note that (i) if k = n, then p’ = 0; (ii) if k and n—k 
be interchanged in the expression for p’, the result is unaltered. This is 
to be expected since (i) complete groups of g}, form a rational totality 
and (ii) the groups of k points are in (1,1) correspondence with the 
groups of n—k points. 

Let C be of class m, and consider the group of m points of osculation 
of the osculating primes of C through a point P of a general prime 7. 
As P varies in 7, the corresponding group varies in a g*; 1. Each inter- 
section of V,(k,n) with 7 gives rise to a group of k points on C which are 


p’ =1+ 


+ I am indebted to Professor Morton for this result. 
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common to both g} and g*-1. Hence the order of V,(k, n) is the number 
of groups of k points (or k-ads) common to g} and g*~!. This number is 


known (4) to be — n—2 
m(i 1) — (ga) +2—»- 


1.2. The multiple points of V,(2,n). These arise in two ways. Consider 
the g?, of points of contact of tangents to C from all points of the plane. 
Then (i) there will be a finite number of groups of g?, each containing two 
pairs of points, one pair belonging to one group of g} and the other to 
a different group of gi, and (ii) there will be a finite number of groups 
of g?, each having three points in common with a group of gi. Each 
configuration (i) gives rise to a double point on V,(2,n) and each con- 
figuration (ii) to a triple point. 

Let the number arising under (i) be Z. Any pair of points from a 
group @ of g} determines a group G of g?,, and the m—2 remaining 
points of G then vary in an algebraic series y},_, of index v with d double 
points. The number of pairs of points common to y},_, and g} is then (4) 


2Z = nv(m—3)— 4d, 
where v is the number of common pairs of points of g},_, and g}, 
i.e. v = (m—2)(n—1)—>p. 


The m—2 remaining points of those groups of g?, with a double point 
form a series 7},_, of index 7, where 7 is the number of double points of 
a gi,_,, and with d double points, where d is twice the number of groups 
of g2, with two double points. Now d is the number of common pairs of 
yi,-2 and g}. It follows that 


Z = 4(m—2)(m—3)(n—1)?—(m—3)(n—1)p+4hp(p—1). 
The number of triple points of V,(2, 2) is at once seen to be 


4(m—2)(n—1)(n—2)—p(n—2). 
Counting each triple point as equivalent to three double points, it may 
be verified that the total number of multiple points thus obtained is 
the correct number for a curve of order (m—1)(n—1)—p and genus 
$(n—2)(n—3)+ p(n—2). 

1.3. The intersections of V,(2,n,) and V,(2,n,). Given, on the same 
curve C, two linear series g}, and g},, we now investigate the intersec- 
tions of the corresponding curves V,(2,m,) and V,(2,n,). Such inter- 
sections arise as follows: 
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(i) from groups of the series g?, containing two pairs of points, the 
pairs having no common point, one pair belonging to a group of gi, the 
other to a group of gj.,; 

(ii) from groups of g7, containing a pair of points from each of g},, g}., 
these pairs having a point in common; 

(iii) from the common pairs of g} and g}.. 


We now find the numbers of intersections arising under these headings. 

(i) Consider the y},_, formed by the m—2 remaining points of those 
groups of g7, which have a pair of points in common with g}. If v and d 
be respectively the index and number of double points of y},_,, then the 
number required is the number of common pairs of y},_, and g},: that is 


J. = 2 ; = aes 
a he ig 0,3, 2; o| = n,v(m—3)—4d 
= (m—2)(m—3)(m,—1)(n.—1)—p(m—3)(n, + 2,—2)+-p(p— 1). 


(ii) Let P be any point of the group of g}, defined by a general point Q 
of C and let R be any point, other than P or Q, of the group of g?, defined 
by P and Q. This defines a correspondence (Q, R) with indices 


{2[(n,—1)(m—2)—p], (m,—1)(m—2)} 


of valency n,—2. Again g}, generates an elementary correspondence 
(Q, R’) with indices n,—1. The number required is the number of com- 
mon corresponding pairs of (Q, R) and (Q, R’), i.e. 


2 
x| : ; : yt cE Be 1 = 3(m—2)(n,—1)(n,.—1)—2p(n,+n,.—3). 
Ny Ny mM 


(iii) We have at once 


fg 
N : ’ ~;0,0,0;2 == i a * - —*). 
F Ny m | (,—1)(n,—1)—3 


Since V,(2, 7”) is of order (m—1)(n—1)—p, we should have 
N[2, 2;0]+N[1, 1; 1]+N[0, 0; 2] 


= [(m—1)(n,—1)—p]| (m—1)(ng—1)—p], 
which is true. 


2. A particular series y} and the correspondence generated by it 
The groups of three points common to two series g?, and g?, form a y} 
of index 


vg = (n,—2)(n.—2)—p 
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with, say, 5, double points. Now the number of trios common to g3,, 2, 
and to a third series g?, is known (2) to be 


> 2 
| ake :0,0,0;3] = (n,—2)(n.—2)(ng,—2)—p(n,+n2+n3)+ 8p 
Ny Ng Nz 
= Nz V3— 493. 
Hence 8, = 4(n,—2)(n,.—2)+2p(n,+n.—8). 


Consider the correspondence which relates to a point P all the points 
of the groups of y} through P. This is a correspondence with indices 
(2vg, 2v,), and of valency y say,t the united points of which are the 
double points of yi. By the Cayley—Brill theorem 

8, = 4v,+2yp. 
Hence y = ny+n.—6. 

2.1. Surfaces V,(3, n): the intersection of V,(3, ny) and V,(3, n,). Given 
ag? on a space curve C, the locus of the intersection of the osculating 
planes at any three points of a group is a surface V,(3,) whose order is 
the number of trios common to the given series and to the g}, of points of 
osculation of osculating planes through a variable point of a general line, 
where m is the class of the carrier curve of g?. Hence V,(3, 2) is of order 

4(m—1)(m—2)(n—2)—(m—2)p. 

Given on C a g?, and a g?., the complete intersection of the surfaces 
V,(3, n,) and V,(3, n,) consists of four curves C,, C,,C,, C,; for to the points 


of a general plane correspond the groups of a g?, on C, and the respective 
9 9 9 


:0,4.554], where [i,j: k] 


orders of these curves are given by N| , " , 
Ny Ny mM 


denotes [3, 3; 0], [2, 2; 1], [1, 1; 2], or [0,0;3]. From § 2 we have at once 
N[0, 0; 3] = (m—2)(n,—2)(n.—2)— p(m-+n,+n_— 8). 

2.2. Calculation of N[3,3;0]. Consider the oo! groups of g?, which 
have three points in common with g?,. The remaining m—3 points in 
such groups vary in a series y},_, of index 7, with 5, double points, and 
N[3, 3; 0] is the number of groups of 7},_3 which have a trio of points in 


common with g?,. Hence 


N[3,3;0] = mai”) 


)- 4(m—5)bz. 
Now ?, is the number of trios common to a g},_, and a g?_; hence 
Vg = 4n,(m—2)(m—3)—(m—3)(m+ p—2). 


+ It is easy to show that this correspondence is representable by a single 
equation. It must therefore be a correspondence with valency. 
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The remaining m—2 points of those groups of g?, with a double point 
form a y},_, of index v’, with 8’ double points; 5, is the number of groups 
of yi,_, having a trio in common with g?,. Hence 


5, = n, (">") —4(m—4)8’, 


where v’ is the number of double points of ag},_, and 8’ is twice the number 
of groups of g?, with two double points (5). Hence 
v’ = 2(m+p—2) and 98 = 4(m+p—2)(m+p—3)—8p, 

and finally 

N[3,3;0] = }(m—2)(m—3)(m—4)(m—5)(n,—2)(nz—2)— 

—(m—3)(m—4)(m—5)(n,+n,—4)p+ (m—4)(m—5)p(p— 1). 

2.3. Calculation of N[2,2;1]. The common trios of g?, and g?, form a 

y3 of index v, = (n,—2)(m—2)—p with 
8d, = 4(n,—2)(m—2)+ 2p(n,+m—8) 

double points. If the points of those trios through a point P (other than 
P itself) be points Q, we have a correspondence 7’: (P, Q) with indices 
(2v3, 2v3) [ef. § 2]. If the remainders of these trios with respect to g?, be 
points R, these points vary in the 7},_, of § 2.2 and we have a correspon- 
dence 7: (P, R) with indices [37,, v3(m—3)]. When P is given, there are 
determined v, groups of y},_,. Any two points from the same group of 


Yn-3 determine a group of g>,. If the further points thus obtained be 
points S, we have a correspondence 7;: (P, S) with indices 


ES ("> *)in.—2)| 


where a is the number of pairs common to g},_, and 7},_3, i.e. 
a = (n_—1)i4(m—4)—45,. 


T,+T, is of valency vg and (m—4)7,+ 7, is of valency zero. Since 7, 
is of valency n,+m—6[§ 2], it follows that T, has valency (m—4)(y—1s). 
The number of united points of .7; is the number required, and by the 
Cayley—Brill formula 
r —3 
N[2, 2; 1] = Bato ‘ }(ms—2)+2(m—4)(y—va)p 


= 2(m—2)(m—3)(m—4)(n,—2)(n,—2)— 
—4(m—3)(m—4)[7(n,+ng)—32] p+ 5(m—4)p(p— 1). 
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2.4. Calculation of N{1,1;2]. With the notation of §§ 2.2, 2.3 I shall 
call a group of y} and a group of 7},_, a pair of complementary groups if 
together rg form a group of g?,. Let R be a general point of C. The 
groups of g?, through R form a Ina which has £ pairs of points Q; and 
g;(¢ = 1, a 8) in common with y}, where 

B = 2(n,—1)vgs— 483. 
The 8 complementary groups from 7},_, then furnish B(m—3) points S. 
Thus we have a correspondence 7": (R, S) with indices 

[374(m.—2), B(m—3)]. 
The number of united points of 7’; is the number required. 

If P, be the third point of that group of y} containing Q; and Qj, we 
_ also the correspondences 7’: (R, P) with indices [v,(n.— 2), B] and 

T’;,: (R, Q) with indices [ 2v,(m.—2), 2B]. 

T.+T7T,+T7, is of valency zero, and, if U,, U,, U; be the numbers of 
united points of 7, T';, 73, then 

U,+U,+U; = 3¥4(n2—2)+P(m—3) + 3r5(n.—2)-+38, 
where U, = N[1,1;2] and U, = 3N[0,0;3]. U, is the number of groups 
of y} containing points Q and Q’, where Q is an ordinary point of a group 
of g2, while Q’ is a double point of the same group. Now Q’ and Q 
correspond via y} in a correspondence (2v3, 2v3) of valency n,-+-m—6, 
while, if Q’ is a double point of g?, and Q an ordinary point of the same 
group, then Q’ and Q also correspond in a correspondence with indices 
[2(ng+p—2), n.—2] of valency 2. U; is the number of common corre- 
sponding pairs of the last two correspondences, so that 
Us = 2[(n,—2)(m—2)—p][3n.+ 2p—6]—4p(n,+m—6). 
We thus find 
N[1, 1; 2] = m—2)(m—3)(n,—2)(n.—2)— 
—(m—3)[5(n,+n3)+-m—28]p+ 4p(p—1). 

Since the order of V,(3, n) is 4(m—1)(m—2)(n—2)—(m—2)p, we have, as 
a check, the identity 
N[3, 3; 0]+N[2, 2; 1]+ a 1;2]+N[0, 0; 3] 
= [}(m—1)(m ~2V(n —2)—(m—2)p][$(m—1)(m—2)(n,.—2)—(m—2)p]. 


3. Multiple points and multiple curves on JV,(3, n) 
(i) By the usual construction, to all the points of [3] corresponds on C 


ag®,. A series g2 on C will have in common with g3, a number (1) 


Lm —3)(m— 4)(n—2)(n—3)(n—4)— 
—(m—4)(n—3)(n—4)p+ }(n—4)p(p—1) 
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of 5-ads, each of which gives rise to a point of multiplicity (3) = 10 
on V,(3, 7). 

(ii) There are oo! groups of g3, each containing two trios of points 
(with no common point) each trio from a different group of g?. These 
groups give rise to a double curve D, on Vz. Again there are oo! groups of 
g®, containing 5 points, say P,, P,, R, Q,, Q., where P,, P,, R belong to 
one group of g? and R, Q,, Q, to another group of g?. Such groups give 
rise to a double curve D, on V,. The orders of D, and D, may be denoted 
formally by 


> 2.2 a 
| ee :0, 8, 8;0] and w| ea 50,2, 951]: 
nn m nn m 


that is 
$(m—2)(m—3)(m—4)(m—5)(n—2)?— 
—}(m—3)(m—4)(m—5)(n—2)p+ }(m—4)(m—5)p(p—1) 
and 
(m—2)(m—3)(m—4)(n—2)*—}(m—3)(m—4)(7n—16)p+ 
+3(m—4)p(p—1) 
respectively. Though the matter will not be pursued further here, it may 
be remarked that there are triple points on D, and D, which are triple 
also for V,. On D, such points arise from groups of g3, containing three 
trios of points, each trio from a different group of g2. On D, triple points 


arise from groups of g3, containing points P,, P,, Q,, Q2, R,, R., S where 
each of the trios P, P, S, Q, Q. 8, R, R, S belongs to a different group of g?. 


(iii) The common 4-ads of g? and g3, form a y}, each group of which | 


gives rise to one point of a quadruple curve Q on V,. The order of Q is 
the number of common 4-ads of g? and the g?, corresponding to a general 
plane z, each such 4-ad corresponding to a quadruple point on the curve 
of section of V, by z: that is (1) 
}(m—2)(m—3)(n—2)(n—3)—(m—3)(n—3)p+4p(p—1). 

3.1. The intersections of V,(3,n,)and Q,. I denote the quadruple curves 
on the surfaces V,(3,,) and V,(3, 2.) of § 2.1 by Q, and Q, respectively, 
and proceed to examine the intersections of V,(3,,) and Q, since such 
an examination yields information about the curves Cj, C,, C,, Cs. The 
intersections in question arise in four ways and the corresponding 
2 ‘ 2 P 3 . 0,55 where 
n,n, m 
[i,j;k] denotes [3, 4; 0], [2,3;1], [1,2;2], or [0,1;3]. Now [3, 4; 0] may 


numbers of intersections may be written | 





a 


a 


“> 
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be regarded as arising from a configuration [3,3;0] in four different 
ways ; [2, 3; 1] arises from [2, 2; 1] in three ways and from [3, 3; 0] in one 
way ; [1, 2; 2] arises from [1,1;2] in two ways and from [2, 2; 1] in two 
ways ; while [0, 1; 3] arises from [1, 1; 2] in three ways and from [0, 0; 3] 
in one way. Hence, at each intersection [3,4;0], Cy has a quadruple 
point; at each intersection [2, 3; 1], C, has a triple point through which 
passes one branch of C, ; at each intersection [1, 2; 2], both C, and C, have 
double points; while, at each intersection [0, 1; 3], C, has a triple point 
through which passes one branch of C3. 

3.2. Calculation of N|3,4;0]. The groups of m—3 remaining points 
from those groups of g3, which have a trio in common with g?, form a 


2 : , 
Ym-s of index v = $(n,—2)(m—3)(m—4)— p(m—4). 


Let d,, d,,, d, denote respectively the number of double points of the 
yi,-4 defined within y2,_, by a general point of C, the number of groups 
of y2,_, with two double points, and the number of triple points of y?2,_5. 
Then (6) 

N[3, 450] = o("2)("y?)+em—e084,— Im, d,)+4du, 


this being the number of 4-ads common to y%,_, and g%,. 

The groups of g3, through a point Q form a g?,_,; d, is the number of 
groups of g?,_, which have a double point and which have a trio in 
common with g?. Select a double point Q’; then, as Q’ varies (@ remain- 
ing fixed), the remaining m—3 points vary in a series 7}, _5, so that d, is 
the number of trios common to g?, and 7},_;. The latter series has index 
¥ and has 6 double points, where 


v= 2(m+p—3) and 5 = 4(m+ p—3)(m+ p—4)—S8p. 
Then d, = mo("" 5 *)—Hn—5) 8. 


Again, d,, is the number of groups of g3, which have two double points 
and also a trio in common with g?,. On removing the two double points 
from the groups of g3, containing them we have a y?}_, of index v* and 
with 5* double points, where v* is the number of groups of g?,_, with two 
double points and * is three times the number of groups of g3, with three 
double points. Thus v* - 45 and (5) 

5* = 4[(m—3)(m—4)(m—5)+3(m—4)(m—5) p+ 

+3(m—5)p(p—1)+p(p—1)(p—2)] 


"— 4(m—6) 3*. 


* 
and d,, = mv ( 


3695 .2.4 E 
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Finally, d, is the number of common trios of g?, and the series 71,_, 
formed by the groups of m—3 remaining points from those groups of g3, 
with a triple point, which series has index 7 and § double points where i 
is the number of triple points of a g?,_, and 6 is the number of groups 
of g3, with a double point and a triple point (5). Hence 


7 = 3(m+2p—3), 8 = 6[(m—3)(m—4)+3p(m—4)+ 2p(p—1)] 


}—4m—5) 6. 


m—4 
2 
We arrive ultimately at the result 
N[3, 4; 0] = }(m—3)(m—4)(m—5)(m—6)(n,—2)(my—2)(mg—3)— 
—}(m—4)(m—5)(m—6)[2(n,—2)+ (n,—2)](n-—3)p+ 
+ (m—5)(m—6)[n,—2+-4(n.—3)]p(p—1)—4(m—6)p(p—1)(p—2). 


3.3. Calculation of N[0,1;3]. The groups of g?, through a point P 
form a g},-, which has v trios of points R in common with g?,, where 


v = 3(N,—2)(n.—2)(nz—3)—p(n.—3). 
Each such trio defines a group of g3,. Let the points of such groups, other 
than the points of the trios, be points @. Then we have a correspondence 
T,: (P, Q) with indices [a(n,—3), v(¢m—3)] where « is the number of trios 
common to g?,, g2, and to the g?,_, formed by the groups of g, through 
a given QY. Thus 
a = (n,;—2)(n,—2)(m—3)— p(ny+n.+m)-+ Op. 

The number of united points of this correspondence is the number } 
required. 

I show next that T, has valency 3n,+3n,—n,n.+p—10. Let R be 
a given point and consider the y3 of common trios of g? and g?,. Let 8 
be any one of the remaining points of the groups of y} defined by R. 
Then the correspondence 7): (R, 8) is of valency n,+n,—6 [§ 2]. If 7, 
denote the correspondence (R, P), then T,+ 7, is of valency 


and d,= 2, H( 


(n,—2)(n2—2)—p, 
so that 7’, has valency n,n.—3n,—3n,—p+ 10, and, since 7+ 7, is of 
valency zero, the result stated follows at once. From the Cayley—Brill 
formula we now find 


N[0,1;3] = 3(m—3)(n,—2)(n.—2)(ng—3)— 
— p(N,— 3)(2m-+ 3n,-+n,— 18)+2p(p—1). 
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3.4. Lemma. A particular series y} and the correspondence generated 
by it. The common 4-ads of g3, and g?, form a series yj of index v, and 
with 5, double points where 

v4 = 4(m—3)(n,—2)(n-—3)— p(n_—3). 
Now N[0, 1; 3] is the number of common trios of yj and gj,,, so that 
N[0,1;3] = 3n,vy—8,, 

whence 

5, = 3(m—3)(n,—2)(n2—3)+ p(n.—3)(2m-+-n,— 18)—2p(p—1). 
If Q be any one of the points, other than P, of the groups of yj defined 
by a point P, we have a correspondence (P, Q) with indices (3v,, 3v,) and 
of valency w say.t The united points of this correspondence are the 
double points of yj, and, from the Cayley—Brill formula, 

6v,+2wp = 84, 

so that w = 4(n.—3)(2m+n,—12)—p+1. 

3.5. Calculation of N[2,3;1]. Consider the groups of yj through a 
point P. Let the points of these groups, other than P, be points Q and 
let the complementary groups of yj in g3, be points R. Any pair of points 
R from the same group of g3, defines a group of g?,. Let the points of the 
latter groups, other than the points R, be points S. The points R vary 
in a series 7},_, of index #, and with 5, double points, where 7, is the 
number of common 4-ads of g?,_, and g?, so that 

¥, = }(n,—2)(n.—3)(m—3)(m—4)—(n,—3)(m—4)p+43p(p—1), 
while 5, is the number of groups of g3, having (i) a double point and 
(ii) a 4-ad in common with g?,. To find 5,, consider the groups of 7},_4 
through a point FR and let the remaining points of these groups be points 
R’. Then the complementary groups of yj are the points P corresponding 
to R; 5, is the number of united points of (R, R’) which has indices 
[¥4(m—5), %4(m—5)]. Now the correspondence (P, R) has valency v,—w 
and it follows that (R, R’) has valency ¥,—v,+w. Hence 
5, = 2%,(m—5)+ 2p(o,—v4+-w). 
Consider next the correspondence (P, 8), which has N[2,3; 1] united 


—4 
4a, v6” , Jim. —2)] , where 


x = (n,—2)(m—5)¥,— p(Py—¥y+-w) 


points, and indices 





} As in § 2 (footnote) it is easy to show that this correspondence must possess 
& valency. 
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is the number of pairs of points common to g}__, and y},_4. To find the 
valency of 7), or (P, 8), we note that, if 7, denotes the correspondence 
(P, R), then (m—5)T,+7, has valency zero, so that 7’, has valency 
(m—5)(w—v,). Hence, by the Cayley—Brill formula, 
N[2, 3; 1] = }(m—3)(m—4)(m—5)(n,—2)(n2—2)(n2—3)— 
—}(m—4)(m—5)(ng—3)[9(m,—2)+4(n.—3)] p+ 
+2(m—5)[n,—3+ 3(n,—3)]p(p—1)—2p(p—1)(p—2). 
3.6. Calculation of N[1,2;2]. The groups of g?2, through a point P 
form a g},,_, which has £ pairs in common with yj, where 


B = 3v4(n,—1)—}8,. 


Denote the points of such pairs by Q, the remaining points of the groups 
of y} (other than the points Q), by R, and the remaining points of the 
groups of g?, thus defined, by S. Then N [1, 2; 2] is the number of united 
points of the correspondence (P, 8S), which has indices 


[674(n,—2), B(m—A)]. 
Both the correspondences (P, Q) and (P, R) have indices [3v,(n,—2), 26] 
and, if we denote the correspondences (P, Q), (P, R), (P, 8) by T,, T,, 7, 
and suppose them to have U,, U,, U; united points respectively, then 
T,+T,+ 7; is of valency zero, and 
U, + U,+ Us = 6(vg+¥4)(n—2)+mB. 


U, is the number of groups of yj containing points Q and Q’ say, where 
Q is an ordinary point of g?, while Q’ is a double point of the same group 
of g2,. Now Q and Q’ correspond (a) via y} in a correspondence with 
indices (3v4, 3v4) we of valency w, and (b) via g?, in a correspondence 
with indices [n,—2, 2(n,+p—2)| of valency 2, and U, is the number of 
common ts pairs of these last two correspondences, so that 


U, = 3v,4(3n,+ 2p—6)—4wp. 
Again, U, is three times the number of common trios of yj and g2_, so that 


U, = 9nyv4—38,. 
We thus find 


N[1, 2; 2] = 3(m—3)(m—4)(n,—2)(n.—2)(n2—3)— 
—4(m—4)(n,—3)[2m+ 18n,+ 7n.—72]p+(m-+ 3n,+ 6n,—34)p(p—1). 
Using the results of §§ 3.4, 3.5 we can find N[3,4;0] by a method 
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independent of § 3.2, for this number is equally well defined as the number 
of common trios of 7},_, and g?_; thus 


N[3, 4; 0] = mi") °)—4m—6) 5. 


As a final check we have the identity 

N[3, 4; 0]+N[2, 3; 1]+N[1, 2; 2]+N[0, 1; 3] 

= [4(m—1)(m—2)(n,—2)—(m—2)p][}(m—2)(m—3)(n,—2)(n_.—3)— 
—(m—3)(n2—3)p+ 3p(p—1)], 


the two factors on the right being the respective orders of V,(3, n,) and C,. 
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VALUES OF QUADRATIC FORMS (1) 
By A. OPPENHEIM (Singapore) 
[Received 27 April 1952] 


1. I PROVE in this note the following theorems about quadratic forms. 
THEOREM 1. I[f f(x,, X9,...,¥,) is an indefinite quadratic form such that 
for every « > 0 the inequalities 
0 < fix, Be,-+-;%_) < € 
are solvable in integers x1, %,..., X,, then if n > 3, the inequalities 
0 < —f(X,,%po,...,%,) << € 
are solvable in integers x1, Xp,..., X, for every positive e. 


This theorem need not be true for n = 2. It is quite easy to show this 
by using the chain of reduced forms determined by a given indefinite 
binary quadratic form f(x, y). But, as a direct proof is available by simple 
continued fractions, I give it for the sake of completeness. 


Lemma 1. Suppose that the irrational number w > 1 is given by the 
simple continued fraction 








w = [44,dg,...,4,,...] (a, > 1, integral) (1.1) 
with convergents p,,/q,, then 
1 1 
where - <5,< ‘ (1.3) 
2+ Oi+1 Ginn 


For, if w;,; = [@;41,4;49,---], then 


_. ee Pi PHI TPA a (—1i) 





a? 





Gi Gi GW%HtTU-A qi 
1 bs 
where 5; = wet, 
so that 1/8; < a4, +141, 1/8; > aj44- 
Lemma 2. If, for integers p and q, 
0 < |pq—wq?| < 3, (1.4) 


then p/q is a convergent to w. 
This is a classical theorem of Legendre’s. 
Now take the integers a; to satisfy the following conditions 
1 <a; <h (all 4), lim sup @9;,., = ©. (1.5) 


Quart. J. Math. Oxford (2), 4 (1953), 54—59. 
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Plainly the inequalities 
0 < pq—wq? <e (1.6) 


are solvable in integers p, q for every positive «. For we may take 
—P = Poi, Y = Ya;, Where i runs through the sub-sequence (7) such that 
lg; > ©, 8O that : 

0 < Poi 42i— 093; = 82; > 9. 


On the other hand the inequalities 
0 < —(pq—wg") <e« (1.7) 
are not solvable in integers p, q if 
0<e< 1/(h4+2). (1.8) 
For Lemma 2 shows that, if these inequalities hold, p/q must be 
a convergent to w and, moreover, by Lemma | an odd convergent. Thus 
we have —(pq—wg?) = —(—1)8;g? (7 odd) 
> 8; > 1/(h+2), 
where g is the greatest common divisor of p and q. 
Thus the indefinite binary quadratic form 
f(x,y) = xy—oy’, 
where the irrational number w > 1 satisfies the conditions that its even- 
placed partial quotients are bounded and its odd-placed partial quotients 
are unbounded, is such that 
0< f(x,y) <é« 
is solvable in integers for every « > 0 but 
0< —f(xz,y)<e 
is NoT solvable in integers x and y for every positive e. 


This form f(x,y) represents zero. But it is clear that it is equally 
simple to construct non-zero forms with the same properties. 
Theorem 1 is an immediate deduction from 


THEOREM 2. If f is an indefinite form with non-zero determinant A(f), 
then to every positive value a taken by f(x) there corresponds a negative 
value —b taken by f(x) such that 

h2n-2 a A,a"|A(f)|, 
where the constant A, depends only on n. 
Both a and b can be properly represented values. 


It is convenient to prove Theorem 2 together with 
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THEOREM 3. If P,(f) denotes the lower bound of the positive values of a 
positive definite or indefinite form f, then 


Pr) < B,|A(f)|, 


where B,, is a constant which depends only on n. 


Theorems | and 2 are new. Theorem 3 is of course classical for definite 
forms. For indefinite forms we owe the ternary case to Davenport (2) 
who obtained the best value of B, for A > 0 and for A < 0 and the 
general case to Blaney (1). 

Here I prove Theorems 2 and 3 together by induction, assuming each 
to hold for n—1. Later I give another proof of Theorem 2, depending 
on ideas due to Korkine and Zolotareff, which gives the inequality 

B. < Re *., 

2. For n = 2, Theorem 2 reduces to Theorem 3 applied to the in- 
definite form —f; and Theorem 3 for a positive definite binary form is 
classical with B, = $, while for an indefinite form / it is simply a deduc- 
tion from the existence of a reduced form 

out? + Bary— yy? 
with a>0, y>O0, aty<d, 
where d? (d > 0) is the discriminant unless f ~ dxy, in which case 
P(f) =d. 

3. Assume now that Theorem 3 holds for n—1 variables, where 
n > 3. If the integers such that f(x) = a > 0 have greatest common 
divisor g > 1, it will be sufficient to prove the theorem for a/g? which is 
properly represented. Hence, supposing that a is properly represented, 
we obtain by a unimodular transformation 


f~ a(x, +...)?+G(Xp,..., 2) (3.1) 
on completing the square, where 
aA(¢) = A(f). 


Suppose first that f is indefinite. Then the form —¢ is positive-definite 
or indefinite. Hence, by Theorem 3 for n—1, integers 2g,..., x, exist 
with 0<—$=c¢, O0<c™ <B,_,|A)|(1+e) (3.2) 
for assigned positive «. But now the form /(x,, x,t, v3t,...,2,t) is an 
indefinite binary form in x, and ¢ with determinant —ac and therefore 
represents properly a number —b < 0 such that 


0<b < 2ac)}. (3.3) 
Hence b2n-2 < 22n-2B_a"-|A(f)|(1+e), (3.4) 
which proves Theorem 2 for n with A, = 27"-?B,,_,. 
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Theorem 3 for indefinite forms f,, now follows from Theorem 2 since 
we may choose a so that 


Pf) <a < P(f)+e 


for any positive e«. It follows that 


Pir *(—f) < An PEA*UA)A(S)I- (3.5) 
Apply this to the indefinite form —f with determinant 
A(—f) = (—1)"A(f). 
Then P2n-2(f) < A, Pr-*(—f)|A(f)I. (3.6) 


From (3.5) and (3.6) we deduce that 
P(2n ) (A,,|A| ypr-*( A. P?|A}) y-*, Pon'-tn < A}*-*|A\* *. 


Pu(f) < prin f)\;, 
with B, = A, a 
when f is indefinite. 

To complete the induction we ought to show that Theorem 3 holds 
also for positive definite forms in n variables when it holds in n—1 
variables. Naturally, the argument now is classical. The form ¢ in 
(3.1) is positive-definite: 

b(Xy,.0)%,) =C>0, cc" < B,_,|A(Pd)|(1+<). 

The binary form f(2,,%t,...,2,¢t) in x, and ¢ is positive definite and 
represents a, > 0 such that 
ai < fac, 
and, as before, ayn-2 < Aa" |A(f)|, 
whence we have Theorem 3 for positive definite forms in n variables. 


4. An entirely different proof of Theorem 3 will now be given. It 


leads to the inequality pe 
. ee B, < Briin-®), (4.1) 


an inequality proved for definite forms by Korkine and Zolotareff (1) 
when n = 4. Their argument was employed for indefinite quaternary 
forms of signature zero in 1929 (Oppenheim 4) and for the general 
definite form by Mordell (3) in 1944 [see also Oppenheim (5)]. Modifica- 
tions are needed since the sections of an indefinite form may be definite 
or indefinite. We observe, however, that a form f(2,, 2,...,%,) cannot be 


negative-definite if its determinant has the sign of (—1)"~-1. 
The form f= DL ayer x, (Ax = Ai) (4.2) 


has the adjoint F=)> AygX,X,, (4.21) 
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where A,, is the cofactor of a, in A(f). If 





f~I =D ORY Ye (4.22) 
by the transformation 
te = 2 Cy Ys les] # 9, (4.23) 
then F~G=) B,Y,Y,, (4.24) 
where G is the adjoint of g, by the contragredient transformation 
X,=TOyY, (4.25) 


where C;; is the cofactor of ¢;; in (c,;) of determinant 1. The converse is 
also true. 

Suppose now that F represents properly the number A for integers 
Cj,...,C, With greatest common divisor unity. These integers can be 
taken as the first column in a unimodular matrix (C;;). Thus F ~ G in 
which B,, = A and B,, is the determinant of the (n—1)ary section 


J(9, Yos-++s Yn) (4.26) 


of g(y) formed by putting y, = 0. It follows that any number A properly 
represented by the adjoint F is the determinant of some (n—1)ary 
section of /. 

To determine whether this section is positive-definite or indefinite it 
is enough to put f and F into diagonal form, 


f~dy+dy3t+..td,y2, F~ DYi+...+D,¥2 (4.27) 


with A = D, = d,d,...d,,. 
If f is positive-definite, then F is positive-definite. The (n—1)ary 


section h = dyy2+...+d, y? (4.28) 


of determinant A is positive-definite. 

If f is indefinite, then F is indefinite. Suppose that (—1)"A > 0. 
Then the determinant of the (n—1)ary form A in (4.28) has the sign of 
(—1)"-*. Hence h is positive-definite or indefinite, for, if it were negative 
definite, its determinant must have the sign of (—1)"-1. 

Thus any number A properly represented by F and such that 
(—1)"A > 0 when f is indefinite is the determinant of an (n—1)ary 
section of f which is positive definite or indefinite. Write 

1 (ff positive-definite), 


>= \(-1)" (f indefinite), (4.3) 


so that 5A is a positive value of dF. 
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Apply Theorem 3 for (n—1)ary forms to the section of which A is the 
determinant, noting that every positive value of the section is a positive 


value of f. Hence Pr-(f) < B, 4|Al, 
and hence PE-“f) < B,_, F(6F). (4.4) 


The inequality (4.4) applies to the form 5F (which is positive definite 
or indefinite) with adjoint 


dn tAn-2(f).f = An“, (4.5) 
so that Pi (6F) < B,_, R{sA"f}, 
i.e. P{-\(8F) < B,_,|A|"?P,(83'f), (4.6) 
where 6’ =1 (A>0), 6’ = (—1)""?7_ (A < 0). (4.7) 
From (4.4) and (4.6) we get 
PY-O*(f) << Be ,|A|"-*P,(88'f), (4.8) 
which gives the required result if 58’ = 1. If, however, 66’ = —1 (which 


can happen only for indefinite f), we get 
Pm wf) < Br_,|A|""-P(—f), 
which applied to the indefinite form —/f gives 
PP “1*(—f) < Be_,|A|**B(f). 
Plainly the same result is reached as before by eliminating P,(—/). 
5. A stronger inequality than that contained in Theorems 2 and 3 can 
be given if we exclude forms f equivalent to 
M {x, %.+4(%3,...,%q)}; 
where ¢ has integral coefficients. Excluding such forms, we have for any 
indefinite form 
(P+ Py" < C(n, 8)PT|A(f)|, 
where C,(n, 8) denotes a constant which depends on n and on 8, the signature 
of the form, and P,(f) = P,(—f). 


REFERENCES 

1. H. Blaney, ‘Indefinite quadratic forms in n variables’, J. London Math. Soc. 
23 (1948), 153-60. 

2. H. Davenport, ‘On indefinite ternary quadratic forms’, Proc. London Math. 
Soc. (2) 51 (1949), 145-60. 

3. L. J. Mordell, ‘A positive quadratic form in eight variables’, J. London Math. 
Soc. 19 (1944), 3-6. 

4. A. Oppenheim, ‘The minimum of indefinite quaternary quadratic forms of 
signature zero’, Proc. National Acad. of Sciences, 15 (1929), 724-7. 

5. ‘Remark on the minimum of quadratic forms’, J. London Math. Soc. 
21 (1946), 251-2. 











VALUES OF QUADRATIC FORMS (II) 
By A. OPPENHEIM (Singapore) 
[Received 27 April 1952] 


1. IT is known after Meyer [for a proof and references see Dickson (3)] 
that an integral indefinite quadratic form in five or more variables must 
represent zero properly, i.e. for integral values of the variables which 
are not all zero. It has been conjectured that, if fis an incommensurable 
form in five or more variables, then the inequality 


0 < |f(x;,2q;...,2,)| < € (1.1) 
is solvable for every positive « in integers 2,,..., x, not all zero, the deter- 
minant of the form A(f) not being zero. 


If f takes special forms, something can be proved. Thus for any 
positive irrational # the inequalities 


0 < 0a?—y?—2—-## <e 


are solvable in integers x, y, z, t for every positive e«. 
With suitable restrictions on the coefficients c;, Chowla (1) established 
the solvability of the inequalities 


9 
0< | > ea | <*, 
1 


and recently Davenport and Heilbronn (2) have replaced 9 by 5 and 
moreover require merely one irrationality in the ratios c,:c,:...:¢;. (But 
it may be remarked in passing that, if only one irrationality occurs, the 
number 5 may be replaced by 4). In an unpublished note, G. L. Watson 
has extended the work of Davenport and Heilbronn to include one 
cross-product. 

In this note I prove the following 


THEOREM |. I[f the indefinite form f in n (> 5) variables and non-zero 
determinant represents zero properly and is not a multiple of a rational 
form, then the inequalities 


0.< [fla 2,--.2%,)| << 
are solvable in integers 2,,..., x, for every positive «. 


Otherwise expressed, let M(f) be the lower bound of the non-zero 
values of | f| so that f 4 0 implies | f| > M. Then, if (i) f is a zero form, 
(ii) M > 0, (iii) n > 5, the form f must be a multiple of a rational form. 
Quart. J. Math. Oxford (2), 4 (1953), 60-66. 
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This result I feel sure is true even for n = 3, although it is obviously 
false for n = 2. It then reduces, as the analysis will show, to this 
question: given an irrational 0, are the inequalities 

0 < |ay+Oy?—2*| <e 
solvable in integers x, y, z for every positive «? 

The proof of Theorem 1 employs (1) Diophantine approximations for 
the fractional parts of m@, m?6 where m is integral, (2) properties of a 
genus of ternary quadratic forms with integral coefficients. 

2. We consider the hypotheses (i) that the form 

f= DG eX (ei = Ts A AO) (2.1) 
represents zero properly and (ii) M(f) > 0, i.e. there exists a number 
M > 0 such that | f| > M whenever f + 0. 

THEOREM 2. If there exists in n variables a form f satisfying hypotheses 

(i) and (ii), then there exists a form 

: é ab . - , , 

F = h(X,X,+0X$+c, X2+c, X}+...+¢, X? 
such that M(F) > 0 in which cz,..., ¢, are integers different from zero. 
The number 0 may or may not be irrational. The form F will be derived 
from f by rational non-singular transformations. 

The proof is conveniently given in a series of lemmas. 

LemMA 1. After an appropriate unimodular transformation we may 
suppose that 
Ay, = 0, Ayg = Ay =». = Ay, = 9, Ay FO. 
Since f represents zero properly, we have 
f~9= ZouYiye (bu = ). 
If b,5:b,3:-..:0, are not all rational, integers y,,..., y, exist such that 
V< \by2 Ye+ vet bi, Yn| <6 
and now integral y, can be found so that 
0 = 19 (Ys Yass Yn)| < 2e, 
a contradiction if 2e < M(g) = M(f). 
Thus we may write 
b,,=hpy (t = 2.,..., 2), 
where (i) h 0, (ii) pyo,..-, Py» are integers with greatest common divisor 
unity (since A(f) 4 0). There exists therefore a unimodular transforma- 
tion on ¥,..., ¥, Which keeping y, fixed replaces p,.Y2+.---+Pin Yn DY 22- 
This proves the lemma. We now have 
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= Ayo Xy Lot Ags 12+ Wyg Lo Xgt... + Wyn LoXptP(Xg,..-,Ly), (2.2) 
where A(f) = —aj, A(9), Ay, ~ 9, A(¢) # 9. 
Lemma 2. Jf one of 6,, 0, is irrational, then, for assigned positive «, 


the inequality |n?0,-+-n0,—m—a| < 


has an infinity of solutions in integers n and m. 

This result is deducible from theorems given by Hardy and Little- 
wood (4). It is a special case of a general theorem given by Weyl (9). 

Lemna 3. If M(f) > 0, the coefficients of the form $(x3,...,X,) in (2.2) 
are rational multiples of ayo. 

Suppose for example that a,/a,. is irrational. Consider (with 2a,, = 1 
to save writing) 

f (24, 1, 2g, 0,...) = Ly +Ggg+ Wag Xz + gq 22. 
By Lemma 2 for an infinity of integers x5, x, 
|a2y + g9+ 2a93%3+Ag323| < e. 
The left-hand side cannot vanish more than three times since a3, is 
irrational. Hence M(f) < « for every positive «, a contradiction. 

Thus (with 2a,, = 1) agg is irrational, i.e. every value assumed by ¢ is 
a rational multiple of a,,. Lemma 3 is proved. 

Lemma 4. If M(f) > 0, the coefficients dygs,..., dz, are rational multiples 
of 445. 

As before take 2a,, = | and consider 

f (24, 1, 2g, 0,...) = 2+ gg+ Wag %y+- qq 23. 
Lemma 2 yields a contradiction if a,, is irrational. 

Lemma 5. If M(f) > 0, the only possible irrational ratio in the 
coefficients of f 18 dy/Ay9. 

This is obvious from Lemmas 3 and 4. 

Lemma 6. Suppose that the form g has M(g) > 0. Then any form h 
derived from g by a non-singular rational (not necessarily integral) trans- 
formation has M(h) > 0. 

If, however, M(g) = 0, then M(h) = 0 and conversely. 


By hypothesis a transformation 


ox, = P Pi Yj (i ae Bo n) 
j=1 


with integral o, p,; carries g(x) into h(y). Consider any set of integers y; 
(not all zero). Then plainly 
oh(y;) = h(oy;) = g( Py): 
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a value of g(x) for integral x. It follows that 
oM(h) > M(q), 
from which the Lemma follows. 

Proof of Theorem 2. The hypotheses (i) f represents zero and 
(ii) @(f) > 0 have given us a form f in (2.2) in which by Lemmas 3, 4 
the ratios a;/a,, (j = 3,..., n) are all rational and the coefficients of 
$(2g,..-,%,)/Ayo are all rational. 

Now by rational transformations we can reduce ¢ to the form 

‘ 2 2 
2Ay9(C3 Y3+--- Fly Yn) 
with integral coefficients ¢3,..., ¢,. This will give us a form 
y 6 = | 2 2 
J = 2ayo[ xy %y+-ba} + 2bys Xo Ygt-.- + Woy Lo Yn tls yYZt--- +n Yn] 
with M(g) > 0 (Lemma 6) and by,,..., b,, all rational. Now replace x, by 
Y, — 2bo3 Yg—-+-— 2bo, Y, and a, by yz to obtain Theorem 2 (by another 
application of Lemma 6). The form F is derived from f by rational 
non-singular transformations. 

3. THEOREM 3. Jf 6 is irrational and ¢g,..., ¢, are integral, then, if 
n > 5, the inequalities 

-I\x¥. ¥.10xX2 v2 re) — 

0 < |X, X,+0X}3+c, X3+...+c¢, X2| <e 
are solvable for every « in integers X,,..., Xy. 
To illustrate the proof I take a simple case, 
f = 0°—-y—227-# 
with positive irrational 6. By Lemma 2 we can solve 
|f0x22?—n—}| <e 
for any positive « in integers 2 and n. Now the form y?+-2?+-@ represents 
all members of the arithmetic progression 8n-+1. Thus for each positive 
e, integers x, y, z, t exist with 
0 < |@x*—y?—2z*—#*| < Se. 

In proving Theorem 3 we may suppose that n = 5. We need to extend 
to any integral ternary quadratic form the result just used for y?+-2?+?. 

Lemma 7. Jf Q(x, y,2) is an integral ternary quadratic form (definite or 
indefinite) with non-zero determinant, then there exists an arithmetic pro- 
gression Ah-+- B such that 

QO(z,y,z) = Ah+B (A #0) 
is solvable in integers x, y, z for every integer h. (Naturally Ah+ B > Oif 
Q is positive definite). 
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This important Lemma is deducible from theorems due to Smith (8), 
Jones (5), (6), and Ross (7). 

The argument employed in the proof of Lemma 6 shows that it is 
enough to prove Lemma 7 for any form derived from Q by. a rational 
non-singular transformation. Thus we suppose that 

Q = a(pu?+qy?+rz*) 
where the integers p, g, r are squarefree and coprime in pairs and a is an 
integer. It is sufficient to consider a = 1. 

The form Q under unimodular transformations belongs to a class C 
of equivalent forms. This class C belongs to a genus G which contains 
a finite number of classes C = (,, Q,,..., C,, (n > 1). Any form Q; in the 
class C; is transformable into any form Q; in the class C; by a rational non- 
singular transformation of determinant unity, the denominator of which is 
prime to 2D (D being the determinant of the forms). {Smith (8).| 

This fundamental property may be taken as the definition of a genus. 

Next there exists an arithmetic progression Ah+ B such that, for every 
integer h there is a form Q; which represents Ah+ B. [Jones (5), (6) 116, 
for definite forms: as Jones remarks, his methods apply also to indefinite 
forms; Ross (7) for indefinite forms. | 

Naturally Ah+ B > O if Q is positive-definite. 

Let Q; = Q, Qs,..., Q, be forms which represent the classes C,, C,,..., C, 
in the genus G. The number Ah-+ B is represented by Q,; so that 


Q(X, Y,Z) = Ah+B 


for appropriate integers X, Y, Z. There exists a rational transformation 
of determinant unity which carries Q,(€, , ¢) into Q,(2, y,z) = Q. If we 
suppose that the integers €, 7, { are integral multiples of an appropriate 
fixed integer o;, then x, y, z will also be integers: we obtain 


O(a, y, z) _ Q(a;,X, 0; Y,o; Z) = o}(Ah+- B) 


for integers 2, y, z. 

Let o be the least common multiple of the integers o,; (i = 2,...,). 
Plainly Q represents the integer o?(Ah+ B); thus Q represents all mem- 
bers of the arithmetic progression (Ao*)h-+-(Bo?) (these numbers being 
positive if Q is positive-definite). 


Proof of Theorem 3. Apply Lemma 7 to the integral form 
b = ¢,X5+c, Xj+c, X5, 


where Cg, ¢,, c, are integers different from zero. Integers A (of the same 











it is 
onal 


5 an 


s 0 
ins 


ory 
16, 


i- 


g 











VALUES OF QUADRATIC FORMS 65 


sign as c,¢,c;) and B exist such that ¢ represents Ah+ B for all large 
positive integers h. By Lemma 2 the inequality 


| os al < 
2—m 
alae 
has an infinity of solutions in integers X,, m for every positive «. We may 
write therefore re 
6X3—mA+ B= 65 
with |5| < |A|e for infinitely many integers X,andm. Take X, = —Az, 





(x, integral): then 
r oy € 72 v2 2 
X, X,+0X$+c, X2+c, X3+c, X? 
= —{(x, X,—m)A+ B}+4(X3, X4, X;)+8. 
The integer x, can be chosen so that h = 2, X,—m > 0: now choose 
integers X,, X,, X,; so that ¢ = Ah+ B, which is possible if h is suffi- 
ciently large. Thus for infinitely many sets of integers (X, 4 0) the 
inequality eS - - - 
|X, X,+0X$+c, X$+c, X3+-c, X§ 
is solvable if @ is irrational. Vanishing is excluded by the irrationality 
of 6. This proves Theorem 3. 





4. Theorem 3 shows that, for a form f in five or more variables which 

satisfies the conditions of Theorem 2, the number @ must be rational: 

f (i) f represents zero properly, (ii) there exists a positive constant M 

such that f 4 O implies |f| > M, then f must be a multiple of a form with 

rational coefficients. 

For n = 4 we have this question. Js it or is it not true that, if 0 is 
irrational and a and 6 are integers, the inequalities 
0 < |ay+6y?—az*—bt?| < « 


are solvable in integers x, y, z, t for every positive €? 
For n = 3 the question reduces to this: if @ is irrational, are the 


- 


inequalities 
<~. € 





0 < |ry+0y?—2? 


solvable in integers x, y, z for every positive €? 
It may be pointed out that in another (unpublished) paper with the 
same title I have shown that the solvability of 
0 <= [| a <— € 
for every positive « involves the solvability of 
—e< f(%,...,%,) << 0 
for every positive « provided that n > 3. 


8695 .2.4 F 
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HILBERT’S FUNCTION IN A LOCAL RING 
By D. G. NORTHCOTT (Cambridge) 


[Received 3 June 1952] 

1. Introduction 
Suppose that K is a field and that a is a homogeneous ideal in the 
polynomial ring K[ Xo, X,,...,X,] = K[X]. If f(r, a) is the vector space 
over K consisting of all the forms of degree r contained in a and if f(r) 
is the vector space of all forms of degree 7, then 

x(r, a) = dim, f(r)—dim, f(r, a) (1.1) 
is called the Hilbert function of a. It has a number of important proper- 
ties some of which will be recalled later. Let us now pass to the ring of 
quotients of K[X] with respect to the prime ideal (Xp, X,,...,X,,). This 
ring of quotients, which I shall denote by Q, is a local ring with 





m= Q(X,, X,,..., X,,) as its maximal ideal; also, since a is homogeneous, 
if we write a’ = Qa, then a’N K[X] =a. Let 6€ a’/N m’ then 
w(X) 


where ¢;(X) is a form of degree i in Xy, X,,..., X, and where w(X) is a 
polynomial such that w(0) = w(0,0,...,0) 4 0. Further, 
,(X)+u,.,(X)+...+4,(X) = wo(X)P ea’ N K[X] =a 
and therefore, since a is homogeneous, ¥,(X) € a and #,(X)/w(0) € f(r, a). 
It is easily verified that the form y,(X)/w(0) is determined solely by 6 
and is independent of the representation (A), and it is also easily verified 
that the mapping 6 > u%,(X)/w(0) is a linear mapping, with respect to K, 
of a’ M m” on to f(r, a). In addition, @ is mapped into zero if and only if 
%,(X) is the null form: that is to say if and only if @€a’N m’+!. This 
shows that 
dim, f(r, a) = dimg(a’ N m"/a’ N m"t) 
and (as a special case) 
dim, f(r) = dimg m"/m'"*. 

Accordingly, if we write x(r, a’) = x(r,a), then 

x(r, a’) = dimy{m’/m"+}—dim,{a’ N m’/a! N m+}. (1.2) 
This formula together with 

K = Q/m (1.3) 


provides a means of extending the definition of the characteristic or 
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Hilbert function x(r,a) so as to make it applicable to an arbitrary ideal 
in a general local ring. It is the purpose of the present paper to lay the 
foundations of a theory of the generalized Hilbert function. The idea 
that such a generalization can be found was suggested by the algebraic 
theory contained in the first two chapters of P. Samuel’s thesis (2), and 
in § 3 of this discussiont will be found the precise connexion between 
the Hilbert function as defined here and Samuel’s function P,(n). In 
order to relate the results which will shortly be obtained to those of 
Samuel’s, however, it is convenient not to use the formulae (1.2) and 
(1.3) as they stand, but to carry the generalization yet one stage further 
in a manner which must now be explained. 


2. The generalized Hilbert function 

Let Q be a local ring, m its maximal ideal, and let q be an m-primary 
ideal; then A = Q/q is a primary ring: that is to say A is a Noetherian 
ring which has only one proper prime ideal, namely p = m/q. As is well 
known, A has a definite length/. This means that we can find a decreasing 
chain P= 2 &2..3G = (0) 
of / ideals, stretching from p to (0), such that for each i there is no ideal 
strictly between c; and c;,,. Suppose now that M is some finitely 
generated A-module, say 

M = Ap,+Apot...+Apy. 
If 11, g,..-, My, ave independent, i.e. if a, 44+ ag "2+...+-a, uy, = 0, where 
a; € A, only when all the a; are zero, then a composition series composed 
of submodules of I will contain exactly Al terms; if ,, po,..., 4, are Not 
independent, a composition series of submodules of IN will contain fewer 
than Al terms. Let us denote the number of terms in a composition series 
for M by dim, M; then, for example, if q = m, A will be a field and 
dim _, Mt will have its usual meaning. Note that, if N, and MN, are sub- 
modules of It, with respect to A, then 
dim ,(N,+N,)+dim (N,N N,) = dim, RN, +dim, N, (2.1) 
because, using a familiar theorem on isomorphisms, 
dim ,(%,+N,)—dim , N, = dim ,(N,+ N,)/N, 
= dim, N,/(N,N Nz). 
To define the Hilbert function we proceed as follows. Let a be an 


+ See, in particular, Theorem 1, Corollary 2. 
t In counting the number of terms in a composition series for It we exclude Mt 
itself but include the module (0). 
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arbitrary ideal of Q. Then for any r > 0 we have g(a q’) € af q’*? 
and therefore (a q’)/(aM q’+4) is an A-module which is, moreover, 
finitely generated;} accordingly, by the above remarks, 
dim 4(a.9 q*)/(a 9 q’**) 
is defined and is finite. By analogy with (1.2) we put 
Xq(", a) = dim 4(q"/q’*?)—dim 4(a. q’)/(a.9 q’**) (2.2) 
and call y,(r, a) the Hilbert function or characteristic function of a with 
respect to q. 
3. Elementary properties 
We have, using ~ to denote an isomorphism, the following isomorph- 
isms between A-modules: 
(a+q”)/(a+q"**) = q’/q" O (a+q’*?) = q’/(q7 A a+q"*), (3.1) 
q”/(q" 0 a+-qr**) = [q?/q"**]/[(q" 0 a+-qr**)/qr**], (3.2) 
(q7 9 a+q"**)/q"** = (q7 1 a)/(q’** N a). (3.3) 
From (3.1) and (3.2) 
dim ,(a-+q")/(a+q’+1) = dim 4(q"/q"+!)—dim ,(q” N a+ q’**)/q’** 
and from (3.3) 
dim ,(q7 9 a+q’t1)/q’+! = dim ,(q" NM a)/(q’t? N a). 
Hence by (2.2) Xa(", a) = dim ,(a+q’)/(a-+-q"*4), (3.4) 
and therefore y,(7, a) is the length of a composition series of ideals from 
a+q’ to a+q’*!. Now assume that a is a proper ideal.t Put 
Q=Q/a, G=(a+q)/a. 
Then Q is a local ring with maximal ideal m = m/a and @ is an m-primary 
ideal. Further, a+ q” and 4" are corresponding ideals. This shows that 
the number of ideals in a composition series from a+-q” to a+q’*! is the 
same as the number of ideals in a composition series from q” to 9”*"; and 
this latter is, in fact, y;(r, 0), where O is the zero ideal of Q, as may be 
seen by taking a to be zero ideal in (3.4). This proves 
TuroreM 1. Let a be a proper ideal of Q, let § = (a+q)/a, and let O 
denote the zero ideal of Q= Q/a. Then x,(r, a) = xa(r, O). 
COROLLARY 1. x,(7,a) = Xq4a(7’; a)- 


This follows from Theorem | immediately. 


+t By q° is meant Q itself. 


{ By a ‘proper ideal’ is meant an ideal which is not the whole ring. 
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COROLLARY 2. & ral a) = P(s) where P,(s) denotes the length of the 
= 
primary ideal %. 

Proof. We have seen that x,(r,a) is equal to the length of a com- 
position series of ideals from gj” to G’+!. The corollary follows by sum- 
mation. 

It is one of Samuel’s basic results that P,(s) is a polynomial in s for 
large values of s and that the degree of this polynomial is the dimension, 
dim Q, of Q. More precisely, he proves [(2), Chapter 2, Theorems 1, 3] 
that there exists a non-negative integer s, such that, for all s > 8p, 


8 . 
P.(s) = aol) +a) ©) +-ta-a(3) + (3.5) 
where the a; are integers, where a, > 0, and where / = dim Q. The 
symbol (; denotes, of course, the familiar binomial coefficient. Since, 


by Corollary 2 of Theorem 1, 
Py(8+1)—P(8) = xa(8, 4) (3.6) 


we have, for all s > 8, 
Xq(8, a) = ad(,* 1) +4 Ls * a) totais (a4) > 9), (3.7) 


l= dima. (3.8) 
Thus, for large s, x,(s,a) is a polynomial in s of degree dima—1. We 
call a, the order of a with respect to q and denote it by ord, a. 

THEOREM 2. Let Q be the completion of Q, let & = Qa, and let § = Qa. 
Then x,(r,a) = x;(r, a). 

Proof. We have seen that x,(7, a) is the length of a composition series 
of ideals from a+ q" to a+q’*!. In the same way x;(7, a) is the length of 
a composition series from G+’ to 4+4’+!. Now, as is well known, if ih 
is the maximal ideal of Q, there is a 1-1 correspondence between the 
m-primary ideals q’ and the i-primary ideals q’ such that, if q’ and q’ 
correspond, then §’ = Qq’ and q’ = G’N Q. The theorem follows if we 
observe that Q(a-+q") = 4+ 4’. 

4. The form ideal 

One method of developing the properties of x,(r, a) is to introduce the 
so-called form ideal of a. We do this as follows. Let q = (Up, u,..., Up); 
where, aig this base of q need not be minimal. Let ae Q (a + 0); 
let J(u) = P(Up, U,,...,U,) be a form of degree s > 0 in the u; with 
nd ah in Q, nie such that not all the coefficients of ¢ are in q; 
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further, let d(X) = 4(Xy, X,,...,X,) be obtained from ¢ by replacing 
each wu; by an indeterminate X,; and each coefficient by its residue 
modulo q, thus making ¢(X) a form in the polynomial ring 


MR Beil, 


If now a = 4(u)(q**"), the non-null form 4(X) is called a leading form 
of a. The leading forms of the zero element are defined in exactly the 
same way except that we add to them the null form. Ifa + 0, then we 
can find s so that a € q*, a ¢ q**!. It follows from this that each element 
of Q has at least one leading form. 

Suppose next that a is an arbitrary ideal in Q. The set of all leading 
forms of all elements of a will generate a homogeneous ideal @ in 
A|Xy, X,,...,X,], which will be termed the form idealt of a. In the 
special case obtained by taking m = q and choosing (Up, Uj,...,U,) to be 
a minimal base of m the above defined form ideal is identical with the 
leitideal of W. Krull [(1) 208]; and indeed, for reasons which will 
become clear shortly, Krull’s investigations are of fundamental impor- 
tance for the theory of the function x,(r,a). Before we proceed, the 
reader should note that a simple consequence of the definition of the 
form ideal is that every form in @ is a leading form of an element of a. 

Denote by f(r) the A-module consisting of all the forms of degree r in 


A|X,, X,,...,X,] and denote by f(r,a) the submodule composed of all 
the forms of degree r contained in 4. We put 
x(r, a) = dim , f(r)—dim , f(r, a) (4.1) 


and call y(r,a) the Hilbert function of the homogeneous ideal 4. Note 
that, if we compare (4.1) with (1.1), we see that, when q = m (so that 
A = Q/m is a field), y(r,@) has its classical meaning. We come now to 
the key result, namely 

THEOREM 3. If a is the form ideal of a, then x,(r,a) = x(r,4). 

Proof. Let i be the form ideal of the zero ideal in Q and let r > 0 be 
a fixed integer. If ac aN q’, then we can find at least one form ¢ of 
degree r such that a = ¢(u) (q”*1). We now have ¢(X) € a, because either 
4(X) is not null and therefore it is a leading form of a, or else it is null 
and the assertion is trivial. Thus 4(X) € f(r,a) and it is easily verified 
that all elements of f(r,@) arise in this way. Further, if 4, is a second 


such form, i.e. if a = d(u) = $,(u)(qr"*), 


t The base (up, uj)... u,,) will be kept fixed. On this understanding form 
ideals are uniquely determined. 
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then ¢(X)—¢,(X) is a leading form of the zero element and therefore 
$(X) = $,(X) modulo f(r, ii). Consider the mapping 

a> }+{(r, ii). 
It is a single-valued mapping of aN q’ on to f(r,a)/f(r, ii) which, as is 
easily verified, preserves addition. The element € aM q’ will be mapped 
into zero if and only if ¢ € i, and this will happen if and only if 


0 = $(u) (q’**). 
But a = $(w) (q’**) and so we see that a is mapped into zero if and only 
if aeang’. Thus (aN q’)/(aN q’*) and f(r,a)/f(r, it) are certainly 
isomorphic as additive groups, and now it is easily verified that the 
isomorphism is preserved if we regard them as A-modules. It follows 


that = dim (a. q?)/(a.0 q’#1) = dim, f(r,a)—dim, f(r, 7), (B) 
which includes 
dim, q"/q"* = dim , f(r) —dim,, {(r, 7), (C) 


as may be seen by taking a = (1). The theorem is obtained by subtract- 
ing (B) from (C). 


5. Hilbert functions in the ring A[ Xp), X,,..., X,,] 

After Theorem 3, it is convenient to continue the discussion of the 
function x,(7, a) in two stages. The first stage, which will be considered 
in the present section, concerns the theory of Hilbert functions of homo- 
geneous ideals in A[ Xo, X,,...,X,,]. We shall find that, at least in so far 
as the more elementary results are concerned, the classical theory is 
unaffected by changing the coefficients from field elements to the 
elements of a primary ring. This observation may be said to form the 
starting point of Samuel’s thesis, but, for the applications to be made 
here, we must elaborate the idea behind the observation in greater 
detail. This elaboration will be achieved by adapting the elegant 
exposition of the classical theory given by B. L. van der Waerden 
[(3) 511-13]. 

Throughout the remainder of § 5, a, b, etc., will denote homogeneous 
ideals in A| Xo, X,,...,X,,], which need not be form ideals of ideals in Q. 
The Hilbert function of a general homogeneous ideal @ is to be defined 
by means of (4.1). Since a and b are homogeneous, we have 


f(r,a+b) = f(r,a)+f(r,b) and f(r,ab) = f(r, a) 9 f(r,b). 
Consequently, by (2.1), 
dim , f(r,4-+-b)+dim , f(r,a Nb) = dim, f(r, a)+dim, f(r,b), 
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from which it follows at once that 

x(r,a+b)+x(r,49b) = x(r,4)+ x(r,b). (5.1) 
Let us now recall the special nature of the ring A. A = Q/q is a primary 
ring and p = m/q is its single prime ideal. Let j be the extension of p 
in A[ Xp, X,,...,X,,]; then, since p is the only prime ideal belonging to 
the zero ideal of A, j is prime and it is the only prime ideal belonging 
to the zero ideal of A| Xv, X,,...,X,,]. Two useful consequences of this 
observation are stated in 


Lemma 1. Every prime ideal in A[ Xo, X,,...,X,,] contains p. If $(X) 
does not belong to p, then 6(X) is not a zero divisor in A[ Xo, X4,...,Xn]- 


THEOREM 4. Let & be a homogeneous ideal and let 6(X) be a form of degree 

l such that a:(6) = &. Then 
x[r,a+(8)] = x(r,a)—x(r—I, a) 
for r >1, while x{r,a+(4)] = x(r,4) for0 <r <l. 

Proof. We may assume that 4 + (1). Since a: (46) = a, ¢ is not con- 
tained in any prime ideal of@ and therefore, a fortiori, d ¢ § (see Lemma 1). 
This shows that ¢ is not a zero divisor. For r > 1 we have, as is easily 
verified, 

f[r,an (S)] = dffr—l,a] and fr, ($)] = df[r—H. 
Consequently, since $i is not a zero divisor, 
f[r,a (d)] ~ f{r—La] and f[r, ()] ~ f[r—J, 
where in the two isomorphisms all the terms are to be regarded as 
A-modules. In particular we have 
dim , f{r, (6)|—dim , f[r,a 9 (})] = dim, f[r—1]—dim , f[r—1, a] 
= x[r—1 a] (D) 
for r > 1. Again, by (5.1) and the definition of the Hilbert function, we 
have for any r > 0 
x[r,4+($)] = xLr,a@]+-dim , f[r,49 ($)]—dim , f[r, ()], 
which is equal to y{r,a|—x{r—l,a] by (D) if r >1, but which reduces 
to x{r,a] if r <7. This completes the proof. 

Note. For future reference we observe that the conclusion of Theorem 4 

can be put in the following form. The value of x[r,a+(4)] is, for all 


> 0, equal to the coefficient of x” in (1—a? > x(v, aja”. 


Let ¥ = (p, Xo, Xj,....X,); then X is a aedend prime ideal in 
A| X,, X,,...,X,,] and it contains every proper homogeneous ideal. X 
takes over the role played by (Xo, X,,...,X,,) in the classical theory. 
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Lemma 2. Suppose that a proper homogeneous ideal & contains a power 
of (Xo, Xy,....X,). Then & is ¥-primary. 

Proof. Suppose that (Xo, X,,...,X,)’ S a. Since f is the only prime 
ideal belonging to the zero ideal, we can find an integer s such that 
p* = (0), and then X* = (jp, Xo, X,,..., X,,)*is contained in (Xo, X,,..., X,). 
Consequently X”* ¢ 4, and now the lemma follows. 

Lemma 3. Let @ be a proper homogeneous ideal. If & is of dimension 
zero, then x(r,a) = 0 for all sufficiently large values of r. If, however, & is 
of strictly positive dimension, then x(r,a) > 0 for all r.+ 


Proof. First assume that the dimension dim 4 of @ is zero. This means 

that @ is ¥-primary; consequently we can find s so that 
(X,,X;,...%,% © PSG 
and then, for r >s, we have f(r) = f(r,a) and therefore y(r,a) = 0. 
Now assume that dima > 0 and let r >0 be an arbitrary integer. 
Since @ cannot be X-primary, we see, by Lemma 2, that (X,, X,,..., X,,)" 
cannot be contained in G. Consequently f(r) > f(r, 4), where the inclusion 
is strict. It follows that 
x(r,a) = dim, f(r)—dim, f(r,a) > 0, 

as required. 


THEOREM 5. If & is a homogeneous ideal of dimension d > 0, then 
there exist integers Ay, Ay, Ag,..., Ag_, such that 


x(r, a) = oe a PO (a) > 0) 


for all sufficiently large values of r. 

Note. If d= 0, the theorem must be regarded as asserting that 
x(r, a) = 0 for all large values of r. It will be proved subsequently that, 
for ideals of strictly positive dimension, a, is always definitely greater 
than zero. 

Proof. If d = 0, the theorem has already been proved (Lemma 3). 
We assume therefore that d > 0 and we assume also that the theorem 
has been proved for homogeneous ideals of smaller dimensions. Suppose 
first that Gis primary and let it be p,-primary. Then p, Z (Xo, X,,..., X,), 
for otherwise, by Lemma 2, j, would be the same as X contrary to the 
hypothesis d > 0. Choose j so that X; ¢ p,; then a:(X,) = G, so that, 


by Theorem 4, x[r,a+(X;)] = x(r,a)—x(r—1, a) 


+ By the ‘dimension’ of 4 we mean the ordinary and not the projective 
dimension. For example, X has dimension zero. 
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for r > 1. Now a4+(X;,) has dimension less than d. Consequently, by 
the inductive hypothesis, we can find integers bp», 5,,..., bg. (by > 0) 
such that 

» 


x(r, a)—x(r— ‘, a) = bala o) +)” g)+~trba-s 


for allr > r, (say). By summation we obtain 


rt] ] 
ed) ara) = (12) (et) 4 


sl l2)-Ce2) eel) 


; . r+] 1 
i.e. x(7,a) = c(i) +64(77 g)}+-bea (cy > 0) 


for all r > ro, where the c; are integers. If we replace 


r+ 7 r r+l1 r r 
ba) by (; )+(a7 9) Eva by (," 9) +(4" 5) 


and so on and then regroup the terms, we obtain an expression for 
x(r,a) of the required form. 
Let us now remove the restriction that 4 must be primary. In the 
general case @ will have a reduced primary decomposition, say 
a= 4,99,9...NG = bNG, 
where the g; are homogeneous primary ideals, and where we may 
suppose that g, has dimension d. If 1 = 1, the theorem is proved. We 


assume therefore that / > 1 and that the theorem holds for d-dimensional 
ideals with fewer than / primary components. Let us observe that 
x(",@) = x(r, a) +x(r,b)—x(r, a+b) 

and let us consider, in turn, the terms on the right-hand side. By what 
has just been proved, the first of these has the required form. In con- 
sidering x(7,b) we distinguish two cases. Either dimb = d, in which 
case (since b has fewer than / primary components) x(7,b) has the 
required form by the second inductive hypothesis; or else dimb < d, 
and again y(r,b) can be written in the form 


A” 1) +4i(4” 9} +--+ 4en (E) 


but this time the coefficient A, will be zero. Finally, the dimension of 
§,+b is definitely less than d; consequently we can write x(r,4,+b) in 
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r 
d—1 


follows by combining these remarks. fc 


the form (E) by taking the coefficient of ( to be zero. The theorem 6. 


DEFINITION. If & is homogeneous and d-dimensional then the coefficient 


y of Li r ) in the expression for x(r,a) will be called the ‘order’ of & and ‘ 

it will be denoted by ord a. u 

Let 41, 42;--., G, be the uniquely-determined d-dimensional primary si 

components of a d-dimensional homogeneous ideal 4; then the method 8 

of proof of Theorem 5 shows that i 
ord a = ord§,-+ord §,+...+-ord§,,. (5.2) 


THEOREM 6. If Gis homogeneous and of dimension d > 0, then orda > 0 
and x(r,a) is, for large r, a polynomial in r of which the degree is exactly 
d—1. 

Proof. Assume, first, that d = 1. Then y(r,4) = ord 4 for all large r. 
By Lemma 3, x(7,4) > 0 for all r. Consequently orda > 0. This shows 
that we may assume that d > 1 and we may also assume that the 
theorem holds for ideals which have dimension d—1. Further, by (5.2), 
we may confine ourselves to the case where a is primary; let it be 
p,-primary, where dimj, = d > 1. By Lemma 2, (Xo, X,..., X,,) is not 
contained in p,; accordingly we can choose j so that X,; ¢ j,, and then 
we shall have (see Theorem 4) 

. ‘ ‘ ord a 
xl"; a+(X;)] = x(r,a)—x(r—1,4) = (d—2)! ? 
If, therefore, we show that a+-(X,) is of dimension d—1, it will follow 
from the inductive hypothesis that ord 4 > 0, and this will complete the 
proof. Now the prime ideals which contain é+(X,) are the same as the 
prime ideals which contain p,-++ (X,;). Consequently it is enough to show 
that p,+(X,) has dimension d—1. By Lemma lI, j ¢€ j,, where, as 
before, p denotes the unique minimal prime ideal of A[ Xo, X,,..., X,]- 
As is easily verified, A[ Xo, X,,...,X,,|/p can be identified with 

if o> fame o | 
where K is the field A/p and where X, corresponds to itself. In 

K[X,, X,,...,.X,}, 
p,/p is a homogeneous d-dimensional prime ideal which does not contain 


X; and we wish to show that j,/p+(X,) is (d—1)-dimensional. This, 
however, follows by well-known properties of ordinary polynomial rings. 


pd — 21 
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6. Applications to the general theory 
By combining Theorems 3, 5, 6 with (3.7) and (3.8) we obtain the 
following generalization of a theorem of Krull’s [(1) Theorem 8, 210]: 


THEOREM 7. Jf a is an ideal in Q and if G is its form ideal, then a and 
i have the same dimension and they have the same order; ord, a = ord. 

Suppose that a is a d-dimensional ideal in Q. Let qj, qg,..., g, be the 
uniquely-determined primary components belonging to the d-dimen- 
sional prime ideals of a; then we shall call q, N q, ... A q, the d-dimen- 
sional component of a. The d-dimensional component of a d-dimensional 
ideal in A[{ Xo, X,,...,X,,] is defined in the same way. If ag is the d- 
dimensional component of a, we have ag > a = ay b, where dim b < d, 
and from this follows ég > G4 => Gyb, where a, b, and G) are the form 
ideals of a, b, and ay. By Theorem 7, dima, = dima = d and dimb < d, 
and it is now an easy matter to show that 4, and @ have the same 
d-dimensional component. By (5.2), it follows that ord @, = ord a, hence 
(Theorem 7) ord, a = ord, a), which shows that ord, a depends only on 
the d-dimensional component of a. Thus we have 


THEOREM 8. Jf a and b are d-dimensional ideals in Q and if they have 
the same d-dimensional component, then ord, a = ord, b. 

THEOREM 9. Let a be an ideal of Q and suppose that the element c € Q 
has a leading form ¢ such that a:(¢) = a. Then (a,c) = (a, 4). 

This theorem is a slight generalization of one due to Krull [(1) Theorem 
12, 212]. The proof given is that given by Krull. 

Let d be of degree J and let ¢ be obtained from ¢ by replacing each 
coefficient of d by one of its representatives. Then it is clear that we can 
choose these representatives so as to make c = ¢(u). I shall now 
establish 

Lemma 4. For » = 0, 1, 2,... we have 

(a+q/*#): (c) S a+r. 

Proof. The assertion is trivial for » = 0. We may therefore suppose 
that » > 0 and also that (a+q!/+#-"):(c) © a+qe-}. 

Let x € (a+q!*#):(c). Then, a fortiori, 

x €(a+q't#-1):(c) S a+qh, 
so that x =a+y, where aea and y = ¢(u), where & is a form of 
degree »—1. Thus cat+cy = cx E€atqre 


and therefore :  ca+a,+cy € ght 
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for asuitablea, € a. Nowc € q!; hence ca+a, € qt*+-1, sayca+a, = w(u), 
where w is a form of degree »+/—1. We now have 
w(u)+o(u)yp(u) = 0(qe*), 

which shows that 4+¢% is a leading form of the zero element and 
therefore (weakening the assertion) 6+¢%¢4. But, by construction, 
@ € a; accordingly % € a:(¢) = a, which shows that we can find a, €a 
such that a, = ¢(u) = y(q¢). Thus 

B= A+y = (A+4g)+ (y—ag) € a+, 
as required. 

Proof of Theorem 9. It is clear that (4,4) ¢ (a,c). Let b = a+re 
where a € aandre Q. It is sufficient to prove that all the leading forms 
of b are in (a, 4), and therefore we may suppose that b 4 0. Choose h so 
that be q"’, b¢ q+. If hk <1, then 

aeq", a¢q't, a= b(q"*") 
and it follows that 6 and a have the same leading forms, which will 
necessarily be in 4 ¢ (4,4). We may therefore suppose, in what follows, 
that h = 1+ py, where p >0. We now have re (a+q/'+#):(c). Conse- 
quently, by Lemma 4, r = a,+z, where a, € a and z € q’, say z = (wu), 
where ¢ is a form of degree p. Againb = a+-ca,+¢(u)s(u); consequently 
a+ca, € q+, say a+ca, = w(u), where w is a form of degree n.+1. Thus 
b = w(u)+$(u)p(u) = a(u), 

where z is the form w+¢ which is of degree »+1. Before proceeding, 
note that 7 = +d € (4, 4) because, by construction, & € . Let 7, be 
an arbitrary leading form of 6 and let its degree be s. Then b € q* and 
consequently s </+p. If s < w+l, then, since b = m,(u)(q*+!) and 
b = 0(q**"), 7, is a leading form of the zero element, and for trivial 
reasons 7, belongs to (4,4). If s = w+, then 7(u) = b = z,(u) (qe), 
which shows that 7—z7, is a leading form of the zero element and there- 
fore 7,—7€(a,¢). But it has already been shown that 7 € (4,4). 
Consequently 7, € (a, 4) as required. 

THEOREM 10, Let a be a proper ideal of Q and let c be an element which 
has a leading form ¢ satisfying a:(¢) = a, where & is the form ideal of a. 
Then, for r > 1, 


al”; (a,¢)] = xal7, a]—xal7—I, a], 
where | is defined by c € q!, c ¢ q’*}. 
Proof. By Theorems 3 and 9, 
Xa" (a,¢)] = xl", (a,¢)] = xLr, (a, )]. 
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Consequently, by Theorems 3 and 4, 
Xal” (a, ¢)] = x[r, @]—x[r—A, a] 
= Xal7,a]—x[7—A, a], 

where A is the degree of ¢. It remains for me to show that A = 1. Now, 
with the usual notations, c = ¢(w) (q*+1). Hence c € q’ and therefore 
\ <I. But A cannot be less than 1. For, if A < 1, then 0 = ¢(u) (q+) 
and so ¢ is a leading form of the zero element, which implies that ¢ € 4. 
This, however, contradicts a: (¢) = 4. 


7. A special example 

In order to illustrate the general theory, I shall consider the case in 
which Q is a regular local ring and q = m, the maximal ideal. We 
suppose, too, that (wp, u,, Ug,..., U,) is a minimal base of m, so that, since 
Q is regular, we have m = n+ 1, where m is the dimension of Q. Again, 
it follows from the definition of regularity that each element a € Q has 
a unique leading form; we shall denote it by d. This is convenient because 
we then have (a) = (a). Note that, since q = m, we have another 
simplification: namely A| Xo, X,,...,X,] is an ordinary polynomial ring 
where the coefficients are in a field. 

THEOREM 11. Let Q be a regular local ring of dimension m and let 
A, Ay,..., A, (8 < m) be elements of Q such that (,, d,...,a,) is an ideal of 
rank s. Let 1; be defined by a; € m"', a; ¢ mit, Then xw[1, (a1, 4,..-, 45) | 
is the coefficient of x” in (1—a)(1—ar)...(1 —a"*)(1—a)-™ and 

ord,,(@,, @g,...,@,) = 0, d,...8,. 

Proof. The a; are forms in K[ Xo, X,,..., X,,], where K is the field @/m, 

and d; is of degree /;. Further (for each j satisfying 1 <j < s) 
rank(@,, @,...,4;) <j. 

But, since we are dealing with proper homogeneous ideals, 

rank(d,, @,,...,4;,4;,,) < 14 rank(d,, dy,...,d;). 
In fact, if p, is a prime ideal of (4, dg,...,@;), it will be proper and homo- 
geneous, and therefore p,+(@;,,) will be contained in (Xo, Xj,..., X,). 
It follows that a minimal prime ideal of p,+(a;,,) must either be jp, 
itself or its rank will exceed that of , by unity. Since we can arrange 
that p, and (@,,4,,...,@;) have the same rank, the inequality 

rank(d,, @,,...,4;,4;,,) < 1+ rank(d,, dg,..., @;) 
follows. We now see that, because rank (@,, dg,...,@,) = 8, we must have 
rank (d,,s,...,4;) = j for each j; accordingly, by a well-known theorem, 
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(G,,G,,...,4;) is unmixed: that is to say that all the prime ideals of ’ 
(G,,@,,...,4;) have rank j. Since (d,,d,,...,a;) is unmixed and of rank j © 
and since (@,,@,,...,4;,4;,,) is of rank j+-1, we have 

(Gy, Gg,.++,@j): (4544) = (Gy, 4y,...,4;) (J < 8). (F) 
Note that (F) holds, with the natural conventions, in the extreme case ~ 


when j = 0. It now follows from (F), by successive applications of 7 


Theorem 9, that (ay, @p,..., 4;) a Gyy..:@) 


for 1 <j <s. Let us compute y[7, (@,,d,,...,4;)]; x[7, (0)] is, from the 
definitions, the number of power products of X,, X,,..., X,, of degree r: 7 
that is to say it is the coefficient of 2” in (l—x)-"-! = (l—a)-™. But 7 
(0): (4,) = (0); consequently (by the note following Theorem 4) x7, (@,)] 
is the coefficient of 2” in (l—wx)(1—a)-™. Again (d,): (a) = (a) and © 
therefore by the same argument y{|r, (@,,d,)| is the coefficient of 2” in 
(1—a)(1—a)(1—ax)-™. Proceeding in this way we find that 
XL", (Gy, Go,-.-,4;)] = Xm[7, (4, 4g,---, @;) | 2 
is the coefficient of x” in (1 —a4)(1—a*)...(1—a)(1—x)-™. This proves 
the first assertion. 3 
To complete the proof, we observe that (F) and Theorem 4 together ' 
show that E 


xi", (a, nee a;, G51) = xl"; (a, Ba,..05 @;)|—x[r—Ljas, (a,, a a;)| 
for all large r, whence, by the definition of the order of an ideal, 
ord (Gy, dg,...,4;, 45,4) = 14, ord (dj, do,..., @;) 
for 0 <j <s. This gives 


OFd y(@1, Ag,..-,4,) = Ord(d,, dy,...,d,) = 1, 1,...1, ord(0), 


and, since x{[r, (0)] = #4. we also have ord(0) = 1. This establishes x ; 


the theorem. 


REFERENCES 


1. W. Krull, ‘Dimensionstheorie in Stellenringen’, J. reine angew. Math. 179 ~ 


(1938), 204-26. 

2. P. Samuel, La notion de multiplicité en algébre et en géometrie algébrique. 
(Thesis) (Paris, 1951). 

3. B. L. van der Waerden, ‘Eine Verallgemeinerung des Bézoutschen Theorems’, 
Math. Ann. 99 (1928), 497-541. 




















SS6000600665666666669565656559565655655655655555556595569 : 


The Creation of the Universe 
PROF. GEORGE GAMOW 
: 
| 


Illustrated. 21s. 
Advanced Dynamics 


Two volumes 
E. HOWARD SMART, M.A. 
40s. each 


Theoretical Aerodynamics 
2nd Edition 


PROF. L. M. MILNE THOMPSON, M.A., F.R.S.E. 
40s. 


A Treatise on Bessel Functions 
and their Application to Physics 
DR. R. C. GRAY and G. R. MATTHEWS 
2nd Edition Prepared by 
Prof. A. Gray and — T. M. MacRobert 
Ss. 


Macmillan and Co. Ltd. 


600600000 0050666656556655655556565556565550550500005000000 











HEFFER’S THEORY AND 
TT APPLICATIONS OF 
DISTANCE GEOMETRY 


By 
LEONARD M. BLUMENTHAL 
50s. net 


This book presents a connected account 
of the development of abstract metrics, 


ON THE-SCIENCES: together with some applications to 


geometry, determinant theory, linear 


& HUMANITIES inequalities, and lattice theory. The aim 


of the book is to serve the dual purpose 


ENGLISH of a textbook in Distance Geometry for 


..the graduate student, and a reference 


& FOREIGN work for mathematicians interested in 


any of the many fields in which metric 
methods have proved useful. 


W. HEFFER & Sons, Ltd. OXFORD 
Petty Cury . Cambridge UNIVERSITY PRESS 



































